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investigated further. A complete geometrical description of the QCD partition function on 
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an arbitrary manifold is given in terms of maps of a two dimensional orientable surface onto 
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^ . the target space. This includes correction terms that arise on surfaces with genus G / 1, 

• rH ! that are described geometrically by the insertion of extra "twist" points in the covering 
X 1 

maps. In addition the formalism is derived for calculating the vacuum expectation value of 

a | 

an arbitrary product of Wilson loops on an arbitrary two dimensional manifold in terms of 
maps of an open string world sheet onto the target space. 
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1 Introduction 



It has been known for some time that the two-dimensional quantum gauge theory is exactly 
soluble |H and on a manifold Ai of genus G and area A has a partition function given by || 



where the sum is taken over all irreducible representations of the gauge group, with dimi? 
and C2(R) being the dimension and quadratic Casimir of the representation R. (A is related 
to the gauge coupling g by A = g 2 N.) Throughout this paper, we will assume that the 
manifold Ai is endowed with a metric; however, the theory is invariant under area-preserving 
diffeomorphisms. 

It was conjectured by one of us (DG) that the gauge theory with gauge group SU(N) is 
equivalent to a string theory when one carries out an asymptotic expansion of ( |1.2[ ) in powers 
of 1/N. The string coupling is identified with 1/N and the string tension is given by A/2 
The strategy adopted to verify this conjecture was to explore whether the 1/N expansion 
of Zm could calculated by summing over maps of a two-dimensional world sheet onto Ai. 
The string theory would then be specified by the types of maps that would emerge and their 
weights in the sum. In a previous paper, we proved that this conjecture was correct and 
identified the maps that reproduce the QCD partition function. When the target space is a 
torus, we were able to completely describe the partition function in terms of such a sum over 
maps; when the genus of the target space is other than one, there were extra terms in the 
partition function for which we had no geometric interpretation. In this paper we complete 
the discussion of the partition function on manifolds of arbitrary genus and extend the string 
theory to deal with Wilson loops. 

Let us recall the results of j|. Define S G to be the set of all continuous maps v that map 
a (possibly disconnected) Riemann surface onto Ai such that the map v is locally a covering 
map at all but a finite set of points of Ai, with n (n) sheets whose orientation is the same 
as (opposite of) the orientation of At. The asymptotic expansion of the partition function 
of the SU(N) gauge theory on Ai, in powers of 1/N, is then given by 





Z{G, XA,N) = ^(dimi?) 



2-2G e -^C 2 (R) 




R 



Z{G,XA,N)= £ 



(-1)* (n + n)AA (\A)« +t+i+ Q 

\s v \ e 2 i\t\i\h\ 



jy(n+n)(2-2G)-2(t+t+h)-i \ + Q 




(1.3) 
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where \S U \ is the order of symmetry of the map u and h are the quantities of each 
of the possible types of point singularities that can appear in the map. These singulari- 
ties include branch points (i), that can lie anywhere on Ai; contracted tubes that connect 
sheets of the cover with the same (t) and opposite (t) orientations and contracted handles 
(h) of the covering space. The tubes and handles are mapped into points of M. and are 
thus infinitesimal. The factor of (\A)^ +t+t+h,) / i\t\t\h\ corresponds to the range of possible 
locations of the singularity points in Ai. The power of 1/N is precisely 2g — 2, where 
g = 1 + {n + n){G — 1) + 1 + i + h + i/2 is the genus of the covering space (the world sheet of 
the string). The 0(-^) corrections in this formula only occur when the genus of M. is other 
than one. 

An important feature of these maps is that they do not contain folds of non-zero length. 
This is an enormous simplification of the set of continuous maps between two-dimensional 
manifolds, and is the stringy reason, we believe, for the simplicity of QCD2. The suppression 
of folds means that all the maps in ( |1.3|) have winding number greater than zero, since maps 
with winding number zero necessarily contain folds. This explains why our string theory, 
unlike any other, does not contain any propagating particles. It is clear that space-time 
histories that describe particle propagation correspond to maps with winding number zero. 
We must forbid such maps if we want to describe pure QCD2 which has no propagating states. 
Thus in our string theory even the center of mass degree of freedom, the so-called "tachyon" , 
is absent. This bodes well for the analog string theory of QCD in higher dimensions, which 
remains to be constructed. Once the center of mass degree of freedom is absent in two 
dimensions there is no reason to expect a tachyon to appear in the higher dimensional 
theory. Presumably the dynamics of the string, which in two dimensions prevents folds that 
have infinite extrinsic curvature, will suppress extrinsic curvature in higher dimensions and 
eliminate the usual instabilities. Perhaps for the same reason graviton and dilaton modes 
will not appear. There is certainly no indication of them in our two dimensional theory. That 
our string theory does not contain the global gravitational and dilaton degrees of freedom 
found in Liouville string theories in two dimensions is indicated by the fact that it exists for 
any target space manifold and is insensitive to the metric of the target space. These features 
certainly befit a QCD string theory, which should not be a theory of gravity and should not 
contain either a dilaton or a tachyon. 

Another feature of the string theory we are investigating is the existence of two separate 
chiral sectors, corresponding to covering spaces of two opposite orientations, as is appropriate 
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for covering maps of a two dimensional manifold by a orientable world sheet. These sectors 
correspond in QCD to the contribution of quark-like representations of SU(N) and their 
complex conjugates, anti-quark-like representations. These two sectors are coupled only by 
the infinitesimal tubes connecting sheets of opposite orientation. 

The case when ( p..3|) is exact, that is when the target space is a torus, is the case of most 
physical interest; however, it is also useful to consider the theory for arbitrary genus. For 
genus G 7^ 1 there are extra terms (and extra maps) that arise from the 1/N corrections in 
the expansion of (dim R) 2 ~ 2G in ( |1.2| ). In our previous work, these correction terms were not 
given a geometrical interpretation. In this paper, we describe the maps and extra factors 
that arise when the correction terms are included. We show that the extra terms can be 
described geometrically by the insertion of |2 — 2G\ extra "twist" points in the covering maps. 
At these points, the sheets of each orientation are permuted in an arbitrary fashion by a 
singularity equivalent to a multiple branch point. Sheets of opposite orientation can also 
be connected at twist points by orientation-reversing tubes. When the sign of I = 2 — 2G 
is positive, we refer to the twist points as "fi-points". The weights associated with this 
type of twist point are fairly simple. When the sign of I is negative, however, the weights 
associated with the twist points are more complex; we refer to the twist points in this case 
as "f2 _1 -points", since the effect of one of these twist points exactly cancels the effect of a 
single f2-point. We do not yet have an complete understanding of the significance of these 
points from the string theory perspective; however, it is hoped that their structure will give 
a useful clue towards discovering an action formalism for this string theory. 

One of the other main results of this paper is the complete formulation of a method for 
calculating the vacuum expectation value of an arbitrary product of Wilson loops in a single 
chiral sector of the theory. In order to understand how the expectation value of a Wilson loop 
can be described as a sum over covering maps, it is necessary to define a set of observables 
for Wilson loops that is appropriate for the string theory. In the gauge theory picture, it 
is natural to associate each Wilson loop with a representation R of the gauge group. The 
Wilson loop around a closed curve 7 is defined by 

W(R, 7) = Tr R V {exp (i j A,dx^ J = X r (Uj , (1.4) 

where the trace of the path-ordered exponential is taken in the representation R. In the string 
theory picture, we would like to associate the 1/N expansion of expectation values of Wilson 
loops to the genus expansion of an open string theory, i.e. to maps of a two dimensional 
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manifold with boundaries onto the target space on which there are certain specified curves 
(the closed paths that define the Wilson loops). These maps will map the boundaries of 
the string world sheet (namely certain circles S 1 ) onto the Wilson loops. Since our basic 
maps are covering maps we would expect that as we go around the Wilson loop 7 we will 
induce some permutation of the sheets covering the loop. We will therefore associate with 
each Wilson loop an integer k, and an element o of the permutation group Sk on k elements. 
Intuitively, k will correspond to the number of sheets of the world sheet boundary covering 
the Wilson loop, and Sk will be the permutation on those sheets that is realized by moving 
around the loop once. We thus want to define a different basis for the Wilson loops, labelled 
not by representations of SU(N), but rather by elements of the symmetric group. If a is a 
permutation with cycles of size k±, . . . ,k s , the natural guess, whose validity we will establish, 
is that the appropriate gauge theory observable to pick out covering maps with boundary 
conditions described by o is 

r a (U) = fl(TrU k i), (1.5) 

i=i 

where the matrices U are in the fundamental representation. The T observables are, like the 
characters, a complete set of class functions. In fact they are the well-known Schur functions 
of the eigenvalues of U and are related to the characters by the Frobenius relations, 

Xr(U) = E *4rT*(U), (1.6) 

T.(C/) = E Xr(o)xr{V), (1-7) 

where Xr(U) is the character of U in the representation R of SU(N) associated with a 
Young tableau containing k boxes, and X-r( (T ) is the character of the permutation a in the 
representation of Sk associated with the same Young tableau. The sum in ( |1.7| ) is taken 
over all representations R whose Young tableaux are in the set Yk of Young tableaux with 
k boxes. Actually we will need to generalize the T a (U) basis and the Frobenius relations to 
account for the full set of relevant representations that contribute in the 1/N expansion. The 
calculations relevant to this generalization are carried out in the Appendix. These relations 
are crucial in establishing the mathematical connection between the group theory of QCD 
and the geometry of the string theory. 

The final result of our analysis of Wilson loops is that the vacuum expectation value of an 
arbitrary product of Wilson loops in a single sector of the theory can be described by a sum 
over covering maps similar to where the boundary of the covering space is a union of 
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covers of each Wilson loop, such that the boundary covering a Wilson loop 7 associated with 
a permutation a with s cycles of length k±, . . . , k s is a disjoint union of s loops that cover 
7 exactly ki, . . . ,k s times. Each of the regions into which the set of Wilson loops divides 
A4 is also associated with a number of f2-points or ^points. Although the sum over all 
regions of the number of fi-points must be 2 — 2G (counting fi _1 -points as —1), these points 
are distributed according to the structure of the Wilson loops, so that even when G — 1 it 
may be necessary to incorporate the 1/N correction terms due to twist points. Thus, even 
to understand the theory on a torus it will be necessary to understand how the twists are 
related to the string theory action. 

In the next section, we will review the results from [|J] and describe how the corrections 
from twist points enter into the exact formula for the partition function for arbitrary genus 
in a single chiral sector of the theory. In Section 3 we discuss the exact partition function 
in the complete theory, including both chiral sectors. In order to deal with the most general 
relevant representations of SU(N), we use the generalized Frobenius relations described in 
Appendix A. In Section 4, we derive expressions for the partition function on manifolds with 
boundaries, and describe how the partition function behaves when two manifolds are glued 
along a common boundary component. We use these results in section 5, where we derive 
the general formula for the vacuum expectation value of a product of Wilson loops in a single 
chiral sector. In section 5, we also discuss the problem of calculating Wilson loops in the 
coupled theory. We present an algorithm that in principle produces the VEV of an arbitrary 
Wilson loop in the coupled theory, and describe some specific types of Wilson loops whose 
complete VEV's can easily be computed. In Section 6 we give a number of simple examples of 
the 1/N expansions of the partition function as constructed by summing maps. In Section 7 
we give some simple examples of Wilson loop vacuum expectation values. Section 8 contains 
an outline of how one can include dynamical quarks into the string picture. Finally we 
conclude with a summary of our results and discuss some further questions. 



2 The partition function 

The partition function for QCD 2 (|1.2[) is expressed as a sum over all representations R of 



the gauge group. Since the gauge group itself changes as we vary N, in order to construct 
an asymptotic expansion for the partition function in powers of 1/N, it is necessary to 
fix the representations so that the dimension and quadratic Casimir of a representation 
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can themselves be expanded in powers of 1/N. This can be accomplished by the use of 
Young tableaux to label the representations. Every representation R is associated with a 
Young tableau containing some number of boxes n, that are distributed in rows of length 
Til > n 2 • • • > ni > an d columns of length c\ > c 2 ■ ■ ■ > Ck > 0, where k = ni, and I = c\. 
We will abuse notation slightly and sometimes use R to refer to the Young tableau as well 
as to the representation itself. The quadratic Casimir of the representation R is given by 

C 2 (R) = nN + C(R)--, (2.1) 

where 

£(i2)=E"?-£c?- (2.2) 

i i 

It was shown in M that the term C(R) is related to a character of the permutation group 
by 

- = n{n-l) XR {T 2 ) ^ (23) 

where cLr = Xk(1) is the dimension of the representation of the permutation group S n 
associated with the Young tableau R, and Xr{T 2 ) is the character in this representation of 
any permutation in the conjugacy class T 2 of permutations containing a single cycle of length 
2 and n — 2 cycles of length 1. 

The dimension of the representation R of SU(N) can be expressed in a form appropriate 
for the large N expansion by setting U = 1 in the Frobenius formula (|1.6|) , 

dimi?=l £ iV^ XiJ (a), (2.4) 

cr£i> n 

where K a is the number of cycles in the permutation a. Note that the leading order term 
in this polynomial arises from the identity permutation (er = [l n ]) and is equal to cLrN™ jn\. 
By summing over all n, and for each n summing over all Young tableaux in Y n , we can write 
(|0|) in a form that is appropriate for an asymptotic expansion of the partition function in 
powers of 1/N, namely 

00 

Z(G, XA, N) = E E (dimR) 2 - 2G e-^ c ' 2{R) . (2.5) 
n =o R& n 

The idea is to carry out the 1/N expansion of C 2 (R) and of dim(i?), using (|2.1|) and (|2.4|) , 
inside the sum over the number of boxes n. 
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This expansion, however, only contains half of the full theory. The representations as- 
sociated with Young tableaux with a fixed number of boxes arise from symmetrizing and 
antisymmetrizing tensor products of the fundamental representation of SU(N). It is also 
necessary to include representations that arise from tensor products of the conjugate repre- 
sentation U — > W] these representations also have quadratic Casimirs with leading terms of 
order N. The most general representation that we must consider is a composite represen- 
tation that we get by taking the largest irreducible representation contained in the tensor 
product of a representation R with a finite number of boxes, and the conjugate S of another 
representation S, that also has a finite number of boxes. Specifically, given two represen- 
tations R and S, whose Young tableaux contain n and n boxes respectively, with rows of 
length rii and h iy and columns of length q and q, we can form a new representation SR, 
with column lengths 

N - Cfj 1+ i_j, i < hi 

Q— hi j * ^ ^1 

The quadratic Casimir of the representation SR is given by 



(2.6) 



C 2 (SR) = C 2 (R) + C 2 (S) + ^p. (2.7) 

It can also be shown that the dimension of the representation SR is given by 

^ , „rr (N + 1 - i - j) (N + 1 - i - j + m + h i ) . . 

dim SR = dim5dimi?TT^- ^ — -— ^ 2.8 

\j (N + l-t-j + ni )(N + l-t-j + nj ) v ; 

= dimS dim R + 0(^-). (2.9) 

Using the results of Appendix A we shall present a more useful formula for the corrections 
to dim SR in the next section. 

By including all composite representations, which are the only representations of SU(N) 
whose quadratic Casimir grows like N, we can write the partition function of the full gauge 
theory as 

Z(G,XA,N) = EE E E (dimSR) 2 - 2G e-^i c ^ +c ^ + ^, (2.10) 

and derive the asymptotic expansion by expanding the Casimirs and dimensions in powers 
of 1/N inside the sum. The corrections to this expansion are then of order exp[— N], corre- 
sponding to non-perturbative string corrections of order exp[— l/g s trin g ], that are invisible in 
string perturbation theory. 
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This partition function can be factored into two copies of the partition function 
that are only coupled by the term in the quadratic Casimir and by some terms of order 
1/N 2 that arise from the non- leading terms in the expansion of the dimension. We refer to 
the two factors in this product as chiral sectors of the theory. We interpret the two chiral 
sectors as corresponding to orientation-preserving and to orientation-reversing string maps; 
under this interpretation, the coupling terms in the exponential correspond to infinitesimal 
orientation-reversing tubes that connect covering sheets of opposite relative orientation. 

To understand how ( j2.1U|) can be understood in terms of a string theory, it is simplest 
to analyze a single sector of the theory first, and then to describe how the sectors are 
coupled. Therefore, let us now consider a single chiral sector of the theory, with partition 
function ( |2.5| ). Breaking up the term n 2 /N from the quadratic Casimir into a sum of terms 
n/N+n(n — l)/N f| , and expanding the exponential of the quadratic Casimir, this partition 
function, which we denote by Z + , can be rewritten as 

(\ 2-2G 



In order to rewrite (|2.11 ) in terms of a sum over maps, it will be useful to recall some 
elementary results from the representation theory of the symmetric group S n . One result 
we will use repeatedly is that when T is a conjugacy class of elements in S n (i.e. a' G T a if 
a = sas^ 1 for s G S n ), and p is an arbitrary element of S n , the characters of T and p in a 
fixed representation R can be combined according to the formula 

E^#Xh(p) = ExhM. (2.12) 

This result follows immediately from the fact that in any representation R the sum of the 
matrices associated with the elements in T must be proportional to the identity matrix, since 
this sum commutes with all elements of S n 

Associated with the symmetric group, as with any finite group, there is a natural group 
algebra, consisting of all linear combinations of group elements with real coefficients. Ele- 
ments of the group algebra are added and multiplied in the natural way. A Kronecker-type 
delta function can be defined on the symmetric group algebra; if J2a c a& is an element of the 
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group algebra, then we define the delta function by 

C c ^) = c i. ( 2 - 13 ) 

where c\ is the coefficient of the identity permutation. 

Other results from the representation theory of S n that we will need are 

5(p) = ^£<Wp), (2.14) 

which follows from the completeness of the characters, and the relation 

A 2 = E Xfi(gt f lrl) , (2.15) 

that may be proven using (|2.12 ). 

Finally there is an element fl n of the group algebra on S n , defined by (recall that K a = 
number of cycles of a), 

a n = £ vN K °~ n , (2.16) 

that will be useful in understanding the effects of the dimension term in the partition func- 
tion. In fact, the formula for the dimension (12. 41) can be written as 



N n 

dimi2=— Xfl(ftn)- (2.17) 
n\ 

Since we will also encounter inverse powers of the dimension it is useful to invert fl n . Since 

Q n is a polynomial in 1/N, with a leading term of 1 times the identity permutation (in fact 
S(fl n ) = 1), we can write 

tt n = 1 + tt n , (2.18) 

where Cl n is of order 1/N. Q n has a formal inverse fi" 1 . fi" 1 is an infinite series in 1/N, that 
also has a leading term of 1 times the identity permutation, 

oo 

Q- 1 = £^ = E(-l)^n (2.19) 

a k=0 

- i ( i+o ^0-^-( i+o ^) + - (2 - 20) 

Since in any representation R, Q n is proportional to the identity matrix, it follows that 

1 1 
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XR^n)- (2-21) 



Thus, we can write 



More generally, 



nl 



dimi? 



N»<P R 



(dimfl)' 



'N n d 



R 



nl 



d R 



(2.22) 



(2.23) 



for both positive and negative m. 

From equations Q2.12Q , (|2.14|) , (|2.15| ), and (|2.17| ), the asymptotic expansion (|2.11|) can be 
rewritten in the form 



Z + (G, XA, N) 



E e 

n,i,t,h 



(XA) 



i+t+h 



i\ t\ h\ 



_jyn(2-2G)-i-2(t+h) 



' E E 

pi,—,PieT 2 s 1 ,ti,...,s G ,t G eS n 



(—l) l n h (n 2 — n) 1 

G 



nl 



-8(px ■ ■•pfiL 



2-2G 



1 I * tj 



(2.24) 



This equation is derived from (|2.11|) by applying Q2.15Q G times, repeatedly applying fl2.12|) 
until all characters are combined into a single character, and then applying (|2.14|) to turn 
the sum over representations into a single delta function. 

It is now possible to give a geometric interpretation to the partition function by showing 



that ( 2.24j) is equal to a sum over covering maps of M.. The most unusual part of this 
interpretation is the effect of the fl n terms in the delta function. These terms correspond 
to having extra twists in the covering at precisely |/| = \2 — 2G\ points in M.. To be more 
specific, let us choose an arbitrary set of points zj, . . . , zm in M.. For a fixed value of i, we 
also select a set of branch points wx, . . . , Wi E M- For the moment, let us assume that G < 1 
so I is positive. In this case, we assert that for a fixed value of n, the expression 



E 



N n(2-2G)-i 



—Api 

nl 



(2.25) 



is precisely equal to the sum of a factor N 2 ~ 2a /\S V \ over all n-fold covers v of M. that 
have single branch points at each of the points W\, . . . ,Wi, and that have arbitrary twists 
(permutations of sheets) arising from multiple branch points at zi, . . . ,zn\, where g is the 
genus of the covering space, and \S U \ is the symmetry factor of the cover (the number of 
homeomorphisms n of the covering space that satisfy vtc = v). 

This assertion can be proven by considering the fundamental group of the manifold Ai 
with punctures at the points Zj,Wj, Q = 7ri(A^ \ {zi, . . . , z\i\,wi, . . . ,Wi}). This group is 
generated by a set of loops ai, &i, . . . , a G , 6 G that are a basis for the homology of A4, a set 
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of loops ci, . . . , Cj around the branch points, and a set of loops dx, . . . , dm around the twist 
points. The only relation satisfied by these generators is 

ci • • • Cidx ■ ■ ■ d^axbxa^bi 1 a2b 2 a2 1 b2 l ■ ■ ■ aabad^bQ 1 = 1- (2.26) 

Assign a set of labels 1, . . . , n to the sheets of a covering space at a fixed basepoint. As one 
transverses the manifold around any loop that is not homotopically trivial the labeling of the 
sheets is permuted. We will define the permutations on the covering sheet labels that are re- 
alized by the loops cij, bj, Cj, dj to be elements of the permutation group of n objects denoted 
by Sj, tj,pj, qj respectively. We see then that each cover corresponds to a homomorphism H 
from Q into the symmetric group S n . Note that the branch points must be associated with 
permutations in the conjugacy class T 2 , since they are assumed to be branch points with 
branching number 1. Any two homomorphisms H and H' that are related through conjuga- 
tion by an element of the symmetric group, H' = pHp^ 1 , correspond to distinct labelings of 
a single covering space. Every symmetry of the covering space corresponds to a permutation 
that leaves H invariant. Since there are exactly n\ possible labelings of a given cover, in 
order to sum over all covers a factor of 1/ 1 S v | , it will suffice to sum over all homomorphisms 
H a factor of l/n\. Writing the sum of N 2 ~ 2fJ /n\ over all homomorphisms gives exactly the 



sum in ( |2.25| ), where each branch point contributes -1 to the Euler characteristic 2 — 2g of the 
covering space, and where each twist qj contributes K q . — n. For a more detailed calculation 
of this type, see M. 



We can thus rewrite the partition function ( 2.24 ) completely in terms of a sum over covers 
when G < 1. We define the set of orientation-preserving covers of A4 with |/| twist points to 
be S + (A^). We include in this set all maps from a Riemann surface M. g of genus g onto M. 
that are orientation-preserving maps, and that are covering maps in a local neighborhood of 
all points in Ai except for a finite number of singular points. The singular points are divided 
into |/| twist points, i branch points, t points where loops in M. g are mapped to single points 
in M. (orientation-preserving tubes), and h points where entire handles of M. g are mapped 
to single points in M.. The twist points are fixed points Zj in M. where the covering map 
takes a set of neighborhoods in Ai g into a single neighborhood of Zj, such that the preimage 
of Zj in each of the neighborhoods in Ai g is a single point. These points can be viewed as 
points where multiple single branch points have combined to give an arbitrary permutation 
of the sheets of the covering space, without adding handles or tubes. 

The set £+(.M) can be separated into disjoint components labeled by the integers i,t, h. 
Each of these components breaks down further into a set of disjoint connected components 
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„ / 1 \i T\r2—2g 

Z + (G,\A,N)= dve~^ K , (2.27) 

J?.+(M) \o v \ 



labeled by topological type, each of which is a continuous manifold parameterized by the 
positions of the branch points Wj, and the positions of the tubes and handles, Xj and yj. 
On each connected component of H + (A4), we can define an integration measure dv for the 
parameters Wj, Xj, and yj that is proportional to a product of the area measures for each of the 
parameters. Since the branch points, tubes, and handles are indistinguishable, by integrating 
over the parameters we get a factor of (AA)^ + * + ^ ji\t\h\ when the proportionality constant 
is A. We define an integral over all of £ + (.M) to be a sum over all connected components of 
of the integral with measure dv over each connected component. In terms of such 
an integral, the partition function (|2.24j ) is simply given by 

'-lYN^-ia 

dv e 2 - 

.(M) 

where n is the winding number of the map v, i is the number of branch points in v, \S U \ is 
the symmetry factor, and g is the genus of the covering space. The extra factors of n/2 and 
n(n — l)/2 in (|2.24j ) appear because a handle can be mapped onto any of the n sheets of the 
cover and has an extra symmetry factor of 2, and a tube can connect an arbitrary pair of 
the sheets. 

We have now given a simple formula for the partition function on a manifold with genus 
G < 1 in terms of a sum over covering maps. It is not hard to see how this formula must be 
modified if the genus is larger than 1. When I is positive, the algebra element Q n appears 
in the expression for the partition function to a positive power. Each instance of Q n in 
the delta function in (|2.24|) corresponds to a twist point in A4 where all twists qj are given 
a weight of N Kq j~ n . We will refer to points of this type as "f2-points". For instance, to 
calculate the partition function on a sphere, one must sum over all covers with two fi-points. 
When I is negative, the number of factors of Q n in the delta function is negative. This can 
be interpreted as indicating that we must sum over covers that contain twist points with a 
different set of weights. We will refer to the —I twist points of this new type as "f2 _1 -points". 
If we write the coefficients of the algebra element as u) a , as in (|2.19|) , then the weight of 
an f2 _1 -point with a permutation qj will be u qj . The coefficients ou a are infinite series in 1/N. 
A simpler way to interpret these f2~ ^points is to use the expression ( |2.19|) for Q^ 1 in terms 
of Q n . From this expression, it is clear that an f2 -1 -point can be viewed as a combination of 
an arbitrary number (x > 0) of nontrivial twists such as would arise at an fi-point, with each 
twist carrying a factor of —1. An fi^-point is then a point where an arbitrary number of 
nontrivial twists coalesce to form a singularity with an arbitrary permutation on the sheets, 
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and possibly internal handles or tubes. By using the same logic as in the case G < 1, the 
asymptotic expansion for a single chiral sector of the gauge theory on a manifold with an 
arbitrary genus G can be written as 

r f_lV/V2-2fl max(O-I) 

Z+(G,\A,N)= dve- n -¥ [ -^rf. J] ( 2 - 28 ) 

where are the numbers of nontrivial twists at the max(0, — I) fi _1 -points in the map z/, 
and n, i, \S U \ and (7 are as above. 

Although the introduction of twist points (fi-points and f2~ ^points) gives us a geometric 
interpretation of all terms in the partition function for the theory on an arbitrary genus 
Riemann surface, it is rather unclear how these points might be described by a string theory 
action. Since locations of the twist points are not integrated over (the twist points do not 
carry factors of the area), they seem to correspond to some global, rather than local structure. 
In fact, although we have described the twists as occurring at fixed points in the manifold Ai, 
they may in fact describe some purely non-local structure. Because the number of fi-points 
is equal to the Euler characteristic of the manifold Ai, it is tempting to speculate that these 
twist points are somehow related to the divisor of the tangent bundle of M.. One might hope 
to find a suitable way of coupling fermions to the theory in a way that would simultaneously 
cancel folds and give rise to terms like those coming from f2-points and f2~ ^points; however, 
we have not yet succeeded in finding a string action that has all these desired properties. 

3 The Complete Theory 

The analysis performed in the previous section applied only to a single chiral sector of the 
theory. It is possible to combine the two chiral sectors, and to use a similar formalism in 
describing the partition function for the complete theory. When we combine the two sectors, 
we can consider the theory to include independent sums over all covering maps that are 
orientation-preserving and orientation-reversing. These sets of covering maps are coupled. 
The simplest coupling arises from the extra term 2nn/N in the quadratic Casimir fl2.7| ). It 
has a natural interpretation as corresponding to an arbitrary number of orientation-reversing 
tubes connecting sheets of covers from the two sectors. These tubes are mapped onto single 
points of the target space M.. The positions of these tubes are integrated over just as are 
the positions of orientation-preserving tubes in the two sectors. Thus each tube contributes 
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a factor of nnXA/N 2 , since the genus of the map is increased by one for each additional 
tube. In addition it appears that we must include a minus sign each time such a tube 
occurs. The contribution of the orientation reversing tubes then exponentiates to yield a 
factor of exp[— (XA/2) 2nn/N 2 ] in the partition function, reproducing the coupling term in 
the exponent in ( [2.10|) . 

There are also extra terms in the formula for the dimension of a composite representation 
(2.9) that we argue correspond to additional tubes connecting the two sectors. To derive these 



we need to determine the 1/N expansion of the dimension of the composite representation 
SR. This analysis is carried out in Appendix A, where we generalize the Frobenius relations 
for the characters of composite representations of SU(N) and derive the 1/N expansion of 
the dimensions of these representations. The formula ([A.25Q derived there can be written as 

dim5J2 = zLHN K ^Xr{v)xr{t) ( £ f[(-^)) , (3.1) 



u=l 



where kj,kj are the lengths of the cycles of <j,t respectively. The sum is taken over all 
disjoint pairs (j u ,ju) of cycles of a and r that are of the same length. This means that we 
sum over all j u and j u such that for u ^ u' , j u ^ j u / and j u ^ j u /, and such that for all u, 

Using this formula we can go through the same steps as before to write the complete 
partition function as a sum over maps. We define a more general object VL nfl to be an 
element of the algebra of the tensor product group S n C*D S'ri) 

given by 

Q n ~ = Y^(y ® rY J {.-^) Kv C v N K ^ +K ^- n - h . (3.2) 

f,T v,v' 

Similar to the case of a single sector, we have 

dimSR = xmsi^nh)- (3.3) 
Again, Q n n is a polynomial in 1/N with leading term 1, and can be written 

Q nfi = 1 + Q nfl . (3.4) 
We can expand Q~~ as a power series in 1/N, and write 

oo 

^ = £(-ir<u (3.5) 

x=0 
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The partition function in the complete theory on an arbitrary genus surface can now be 
written as a sum over maps, 

Z(G,\A,N)= due-^ ^" n ("1)% (3-6) 

where E(.M) is the set of all covering spaces of Ai with a finite number of singular points, 
t orientation-reversing tubes, and 2 — 2G f2-points. In the coupled theory an fi-point is a 
point at which in each sector the sheets can be twisted arbitrarily, and where there can also 
be orientation-reversing tubes connecting cycles of these twists, subject to the conditions 
that no cycle can be attached to more than one tube, and tubes can only connect cycles of 
the same order. (These conditions on the placement of tubes follow from (|3.2| ).) As usual, 
these orientation-reversing tubes carry a factor of —1. In the coupled theory, ^points 
again may consist of an arbitrary number of nontrivial twists, each carrying a factor of — 1, 
where among nontrivial twists we include all possible singularities that might occur at an 
f2-point, including the case where the permutations in both sectors are trivial but there is 
at least one tube connecting sheets of opposite orientation (cycles of length one). 

This completes the derivation of the string theory representation, written as a sum over 
maps, for the two-dimensional QCD partition function, to all orders in 1/N and on an 
arbitrary space-time background. Except for the f2-points all the features of the maps are 
very simple — the maps are simply minimal area maps with no folds, consisting of covers 
of the target space with possible branchpoints, contracted handles and tubes mapped to a 
point. The counting of the maps is the natural topological counting. On surfaces of genus 
G ^ 1 there are in addition the extra maps with twists and tubes connecting the twist points 
at 1 2 — 2G\ fixed points on the manifold. The challenge is to find a string Lagrangian whose 
partition function yields this set of maps. 



4 Gluing manifolds 

In this section, we will calculate the partition function of QCD 2 on manifolds with boundaries 
in terms of a sum over string maps, and derive a set of formulae for how these partition 
functions combine when manifolds are glued together along a common boundary region. 
These results will be used in the next section to calculate vacuum expectation values of 
Wilson loops. The equations in this section can also be used to describe the QCD 2 string 
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theory in a more geometric fashion, by gluing together the fundamental objects described 
by a sphere with 1,2, and 3 boundary components (caps, propagators, and vertices). In 
this section, as in the next, we will concentrate on a single sector of the theory; however, 
we give generalizations of all results to the coupled theory with the exception of the gluing 
rule along an edge segment (which is not used in the Feynman diagram calculations). An 
analogous gluing equation can be derived in the coupled theory; however, we do not have a 
simple closed- form expression for the result, which leads to rather complicated structures in 
Wilson loop calculations in the full theory. 

First, we will need a formula for the partition function on a (compact) Riemann surface 
Ai of genus G and area A with an arbitrary boundary. Assume that the manifold M. 
has a boundary dA4 that is a disjoint union of b copies of the circle S 1 . We denote these 
components of the boundary by E±, . . . , Ef,. To calculate the partition function on such a 
manifold we must specify boundary conditions on the gauge fields. The holonomies of the 
gauge field around the boundary curves are given by 

U 3 = V jexp U £ A^dx^j | , (4.1) 

where the path-ordered exponential is again taken in the fundamental representation. When 
the holonomies around the boundary curves are taken to be fixed values U\, . . . £4, the 
partition function can be calculated in a similar fashion to the partition function on a closed 
manifold, and is given by Jl|, || 



Z{G, XA, N; {U u ...,U b }) = ^(dimi?) 2 - 2 ^ \J[ XR (Uj)j e"». (4.2) 

In a single sector of the theory, we can use the Frobenius relations ( |1.6| ) to express the 
partition function ( |4.2| ) in terms of the class functions T a (U), 



Z+iGAAN-m) = 12 (dim R) 2 ~ 2G - b e~^ C2{R) Y[xR(Uj) (4.3) 

n RgY„ j=l 

= 1212 (dimtf) 2 - 2 ^e-M^) f[ fexS&T.M)) .(4.4) 

n i? e y„ j=l \ u 3 n - J 

By an argument essentially identical to that of the previous section, this expression can 
be rewritten as a sum/integral over the set E + (M) of orientation-preserving covers (with 
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2 — 2G — b f2-points and a world-sheet with boundary) of A4, 
Z+(G, XA,N; {U i })= dl/e -^L_^L JJ (_!)*. ■ JJ T CTfc (t4) , 

•/£+(A<) ^ j=l J \ k=1 ) 

(4.5) 

where the measure dv is defined as in section 2, (3 = J2K Uk is the number of boundary 
components of the covering space, and where is in the conjugacy class of the permutation 
on sheets of the cover described by traversing the boundary component of A4. 

A formula that more precisely captures the geometrical nature of this partition function 
is found by evaluating the expectation value of rii=i ^^{U}). This then yields 

Z+(G,AA, = <f[T ai (U})> (4.6) 

i=i 

d , e ^tHJL (_!)-, , (4.7) 

X+(M;{ai}) \S U \ y y 

where the condition on the maps u in E + (.M; {crj}) is that when we transverse the boundary 
component the sheets of the cover undergo a permutation in the class of <Xj. 

It is straightforward to generalize ( |4.5| ) to the coupled theory. By using the generalized 
Frobenius relations from Appendix A, the character of an arbitrary composite representation 
can be rewritten as a sum of generalized T functions. By an identical analysis to that 
performed above, we find that the expectation value of a product rit=i TV iTi (£/j, U}) is given 
by the sum over maps 

Z(G, XA, N; fa, n}) = <l[T Tiai (U i ,Uj)> (4.8) 

i=l 

(n+ii)XA (_l)i+i N 2-2g-P /W^-J) \ 

sfjWKffi.n}) \S V \ \ j=i j 

where the maps in E(.M; {ex,, n}) are those covering maps with 2 — 2G — b f2-points satisfying 
the condition that the permutations on the orientation-preserving and orientation-reversing 
sheets of the cover of the boundary component E^ are given by o"j, t% respectively. From this 
result, it is clear that in the coupled theory, the generalized T functions are the natural basis 
for the Hilbert space in the string theory. 

The next set of formulae we will need describe how partition functions on two manifolds 
with boundaries can be glued together to form a partition function on the manifold formed 
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Figure 1: Gluing manifolds along a circle and a segment 



by joining the two manifolds along a common edge. In general, if two manifolds M. and Ai' 
are joined along a common edge E, the partition function of the combined manifold 



N — M{jM' 



(4.10) 



is given by taking the product of the partition functions of Ai and M.' and integrating over 
the holonomy of the gauge field along the edge E. There are two cases of interest; the first 
is when the edge E is a closed 1-manifold homeomorphic to S 1 (Figure |l]a), the second case 
is when E is a line segment with boundary (Figure |I|b). 

It is also necessary to consider the case where a manifold M. is glued to itself along an 
edge that appears twice (with opposite orientation) in the boundary of M. (see Figure [l|c,d). 
In the basis of irreducible characters, the gluing formulae are straightforward. In the case of 
gluing along a circle, the relevant result is the orthonormality of the characters 



dU XR {U) X R>(tf) = 5 R>R ,. 



In the case of gluing along a segment, the formula is 



dU XR {VU)xR>(rfW) 



5 



R,R' 



dimi? 



Xr(VW). 



(4.11) 



(4.12) 



We wish to convert fl4.11|) and (|4.12|) into gluing formulae for partition functions expressed 
in terms of the T CT functions. By using the Frobenius relations, the gluing formula on a circle 
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follows immediately; we have 

/ dur a (u)r T (tf) = [duJ2 xr^)xr'{t)xr{u)xr'{^) 

J PR/ 



R,R> 

= Ex»X,(t) = %^, (4.13) 

where T a is the conjugacy class of elements in the symmetric group that contains a. This 
formula can be interpreted in the following fashion: Assume we have two manifolds Ai and 
Ai', each of which has a boundary component E « S 1 . Because we are working in a single 
sector of the theory, the orientation of E is taken to be opposite on the two manifolds. If 
the partition functions on Ai and Ai' are given by sums over covers with I and I' fi-points 
respectively, then we can combine the partition functions in a term by term fashion through 
( (4.13j ). Given two n-fold covers of Ai and Ai' whose boundary components above E are 
described by the conjugacy classes T CT and T T , the covers can only be joined along E when 
T a = T T . When these conjugacy classes are equal, the number of ways that the covering 
spaces can be glued together is exactly the number C a of elements of S n that commute with 
an element a G T a . This number is exactly C a = n\/\T a \. Every cover of the joined manifold 
Af can be formed in exactly such a fashion by gluing together covers of Ai and Ai'. Thus, 
( 4-13Q states that the partition function for TV" is given by taking the sum over covers of 



H that are formed by joining together covers of Ai and Ai' in all possible ways along the 
common boundary. Note that in this gluing process, no new fi-points are introduced. The 
argument given here also shows that when a manifold Ai is glued to itself along a circle 
E ~ S 1 , as in Figure |l]c, the partition function of the new manifold is given by gluing all 
covers of Ai together along E, without introducing new fi-points. 

Generalizing the formula for gluing along a circle to the coupled theory is again a straight- 
forward application of the generalized Frobenius relations. As shown in Appendix A, this 
gluing formula is given by 

J dUT fa (U, E/t)TCW(tf, f/ f ) = 6 Tt „T r ,ST a „T T C IT C T . (4.14) 

Again, this formula has the interpretation that when two manifolds are glued together along 
a circle (or a manifold is glued to itself), the partition function is joined in the string picture 
by gluing all covers together in all possible ways, without introducing new f2-points. 

We observe in passing that the gluing formula (|4.14j ) can be used to construct the partition 



function on a manifold of any genus by gluing together spheres with 1,2, and 3 boundary 



19 







1 

















Figure 2: A genus 2 surface built from spheres with boundary 



components. These three objects, along with the gluing formula ( f4.14| ), form a fundamental 



set of vertices that can be viewed as yielding a set of "Feynman rules" for the string theory. 
The sphere with three boundary components ( "pair of pants" ) is like a vertex; this partition 
function is given by a sum over covering maps with one fi - -"--point. The sphere with two 
boundary components (the annulus or the cylinder) is like a propagator. This partition 
function is given by a sum over covering maps with no twist points of either type. The 
sphere with one boundary component (the disk or cap), is analogous to a tadpole and has 
a partition function given by a sum over covering maps with a single fi-point. Since gluing 
along a circle introduces no new twist points, it is possible to glue together these fundamental 
objects to form a genus G Riemann surface, with a total of 2 — 2G fi-points, where fi _1 -points 
are counted as —1. Note that the effect of an f2~ 1 -point is exactly to cancel a single fi-point. 
As an example, in Figure § a genus 2 surface is built out of 2 vertices and 2 propagators 
for a total of —2 fi-points. Note that the viewpoint expressed here differs from the related 
familiar description of conformal and topological theories, in that we are gluing together the 
target space and not the string world sheet. 

Now let us consider the formula needed to glue T functions along a line segment. The 
most general expression which will be of use is a formula for the integral 

JdUU\...U\tf\...tf\. (4.15) 

From the symmetry of this expression under permutations of the indices, it is clear that the 
integral is given by a sum over Wick contractions with various permutations p and unknown 
coefficients W p , 

( dUU\---U in ; E/ tfcl , • ■ • £/ tfc ", =yw p 5 l \ A CT)1 , • • • 6 in , 5 k{pa) \, (4.16) 
where <7j is the image of i under the permutation a of the integers l,...,n. To determine 
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R R> 




(4.17) 



where we have used ( |2.22| ). Comparing (|4.17|) to (|4.16| ), we see that f\ 



(4.18) 



/ dUU\ ■ ■ ■ U in , U jkl , ■ ■ ■ U ]kn , = y ^5 h , A CT)l , • • • 5 in , 5 hpa) \ . (4.19) 



This equation can be interpreted in terms of gluing together covering maps in a simple 
fashion. If the only term in (|4.19| ) were the leading term corresponding to p being the 
identity permutation, then the integral would simply give the well-known Wick contraction 
of all edges, that corresponds to gluing the edges of the covering spaces together in all 
possible ways ||]. The existence of the extra factor of p, however, indicates that the edges 
on one side or the other must be allowed to twist in an arbitrary fashion. Geometrically, this 
twisting is exactly described by putting an extra fi^-point on one side of the edge before 
gluing, and then applying the simple Wick contraction prescription. Thus, we can describe 
the gluing together of the manifolds Ai and Ai' along a common segment E by inserting an 
extra fi^-point in Ai, and then gluing together all covers of Ai (including the extra twist) 
with all covers of Ai' . Similarly, when a manifold M. is glued to itself along a segment E, 
the partition function of the new manifold is formed by inserting an extra f2 -1 -point in M. 
before gluing the covering spaces together by a Wick contraction. 

We have thus completed a description of all gluing processes in a single sector of the 
theory. When we consider the full theory, it is again possible to calculate the result of 
gluing together manifolds along an edge segment using ( |4.19[) ; however, this process does 
not have such a simple description as in a single sector. The leading order terms, of course, 
combine according to the Wick contraction; however, the lower order terms combine in a 
more complicated fashion since the basis functions T 7cr (f/, W) contain both factors of U and 
W . In order to achieve a simple geometric understanding of this formula in the coupled 

t A similar formula was derived by S. Samuel . 
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theory, one must either contract the indices of ( [4.19 ) with other edges around a boundary, 
or one must introduce a complicated set of orthogonal polynomials in U and TP with an 
arbitrary number of indices. 

It is appropriate at this point to comment on past attempts to derive a string represen- 
tation of QCD. This effort has a long history ||. Most of the attempts were based on the 
strong coupling expansion of the Wilson lattice gauge theory, which to leading order can 
be written as a sum over surfaces with simple weights. One expanded the Wilson action, 
exp[— l/g 2 Tr \ Up+ Wpj], where Up is the holonomy around an elementary plaquette of the 
lattice, in powers of 1/g 2 . Then one used the integral (|4. 19Q to join the plaquettes to form a 
surface. The culmination of this enterprise was the work of Kazakov f9|, of Kostov [10| [11| 
and of O'Brien and Zuber [[12]. They gave rules that expressed the strong coupling expan- 
sion as a complicated sum over surfaces with an infinite number of local factors. Since this 
approach was based on an expansion about infinite coupling the nature of the continuum 
limit was very unclear. In addition, the discovery of large N phase transitions |13| raised 
additional suspicions about the relevance of these results to the continuum theory. 

The approach that we are following is very different. As proposed in 0, we are using the 
exact solution of two dimensional QCD to construct an equivalent string theory, which we 
then hope to continue to higher dimensions. The exact lattice representation we employ is 
one for which the coupling is always in the weak coupling phase. The strong coupling limit of 
the Wilson action is not accessible using this formulation of the theory. In higher dimensions 
of course this method is not available. If we understood enough about QCD to derive its 
string theory representation then the string theory would be superfluous. The reason that 
we need such a representation is precisely because we do not have analytic control over the 
theory in the infra-red. Instead we hope to employ the lessons of two dimensions and wisdom 
of string theory to guess the QCD string theory in four dimensions. 



5 Wilson loops 

We now wish to calculate the vacuum expectation values (VEV's) of Wilson loops in QCD 2 
and to relate these VEV's to string theory maps. We derive in this section a general formula 
that can be used to compute vacuum expectation values of arbitrary products of Wilson 
loops on an arbitrary 2-manifold in a single sector of the theory. We will prove this formula 
by using the Wilson loops to cut the manifold into pieces, each of which is a manifold with 
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boundary, and then gluing the pieces together along the loops using the gluing formulae 
from the previous section. We find that the vacuum expectation value of any product of 
Wilson loops is given by a sum similar to (|2.28 ), where each of the regions bounded by 
the loops contains some number of fi-points or fi~ 1 -points, and where the covering space 
has a boundary that covers the Wilson loops in a fashion that is determined by the labels 
on the loops. We do not give a general formula here for the expectation values of Wilson 
loops in the coupled theory. We do, however, describe an algorithm by means of which an 
arbitrary such expectation value can be computed. Several simple examples of Wilson loop 
calculations in the coupled theory are described in section 7. To derive a general formula for 
the full theory would involve a similar analysis to that performed in this section; however, 
the technical details become far more complex. Thus, for most of this section, we will confine 
our discussion to a single sector of the theory. 

As mentioned in the Introduction, in the string theory the natural type of label to asso- 
ciate with a Wilson loop 7 is an integer k and a permutation a G Sk- The VEV of the Wilson 
loop with this label is defined to be (Y a (U)), where U is the holonomy of the gauge field 
around the Wilson loop. It should be clear from the discussion of manifolds with boundaries 
in the previous section that these are the most natural observables from the point of view of 
string maps, since the functions T CT are the natural basis for the Hilbert space in the string 
theory picture. These observables are related to the more familiar vacuum expectation val- 
ues of (xr(U)) by the Frobenius relations. In a single sector of the theory, it is sufficient to 
consider VEV's of functions T a (U); in the coupled theory, one would like to compute VEV's 
of arbitrary functions Tr a (U, W). We will denote VEV's in the orientation-preserving sector 
by {T*(U))+. 

We assume that the manifold M. is provided with a preferred orientation. If we con- 
sider a local region of the manifold to be embedded in Euclidian 3-space, we can relate the 
orientation of M. to a normal vector field n(z). Each Wilson loop is also associated with 
some orientation, according to the direction in which the gauge field is integrated. Thus, it 
is possible to distinguish the two sides of a Wilson loop at a point. We will use the labels 
"inside" and "outside" to denote these two sides. If 7(2) is the oriented tangent vector to 
7 at a point z, then the vector n(z) x j(z) points into the region on the inside of 7 (see 
Figure |3|) . When we are working in a single sector of the gauge theory on a manifold with 
boundary, we are restricting to covering spaces that lie on a specific side of the boundary 
curves Ei. We will set the convention that in the orientation-preserving sector of the the- 
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Figure 3: the inside (I) and outside (O) of an oriented closed curve 7 

ory, the covering spaces must lie on the "outside" of the boundary curves. Although this 
choice of notation may seem odd, it leads to a more intuitive description of Wilson loops; 
the orientation-preserving sheets of a cover that are bounded by a Wilson loop always lie on 
the inside of the loop. 

Given an arbitrary set of Wilson loops 7, carrying the labels (ki, a,, G S^J, we are inter- 
ested in computing the VEV 

j 

where Uj is the holonomy around the jth Wilson loop jj. We will assume that the Wilson 
loops do not have intersection points where more than two loops intersect (including self- 
intersections). Wilson loops that do not satisfy this criterion can be computed by taking the 
limit of a set of Wilson loops that do satisfy the criterion. With this assumption, we can 
consider the Wilson loops jj to form a graph r on Ai , with vertices V\ , . . . , V v at intersection 
points and edges E 1: . . . , E e connecting the vertices along the Wilson loops (see Figure f|). 
By cutting along the Wilson loops, A4 \ (\J ji) is divided into a disjoint union of connected 
regions M r If we denote the areas of these regions by Aj, then the VEV of Wi 7u(7i \ is a 
function of the Aj. 

We note in passing that the VEV of a Wilson loop with an arbitrary label (k, a) can be 
computed as the limit of the VEV of a Wilson loop in the fundamental representation (k = 1) 
as the areas of certain regions go to 0. For example, the VEV of the trivial Wilson loop on 
the sphere (Figure PKa)) with the label (2, er 2 = [2 1 ]) is equal to the VEV of the double 
Wilson loop on the sphere as the intermediate area goes to (Figure |llKb) as A3 — > 0). 
Nonetheless, we will now give the formula for the expectation value of a product of loops 
with arbitrary labels. 

The result is computed as follows: to each region Mj we assign a number of f2-points, 
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Figure 4: A graph r formed by Wilson loops 71,72 with edges E a , vertices Vf, 
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Figure 5: Numbers of r2-points in each region Mj(Ij) 



Ij, according to the parts of the graph T that lie on the boundary of Mj. Specifically, each 
region Mj contributes 2 — 2Gj — bj to Ij, where Gj is the genus of Mj and bj is the number 
of boundary components. In addition, each edge of T contributes an f2 _1 -point to the region 
on its inside, and each vertex of T contributes an f2-point to the region that lies on the inside 
of both edges that pass through that vertex. As an example, in Figure |5], the numbers of 
f2-points are shown for each region of the sphere after cutting along the Wilson loops from 
Figure f|. 

We define E + (.M; {7j,crj}) to be the set of orientation-preserving covers of M. with the 
usual singularities, Ij f2-points in the region Mj, and a boundary that covers the Wilson 
loops 7i with the permutations <ii. The expectation value of the product of Wilson loops can 
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Figure 6: a disk D at the intersection V of two Wilson loops 
be expressed as a sum over the covers in this set, 



(WW). 



e 



n n 



(5.2) 



fc=i 



where everything is defined as in (|4.7|), and x^ t k) is the number of twists at the kih f2 _1 -point 
in the region Mj. 

We will now prove this assertion, by cutting the manifold along the Wilson loops and 
gluing together using the formulae from the previous section. In order to make the calculation 
clearer, it will be useful to define a set of infinitesimal disks D\, . . . , D v around the vertices 
Vi. We will assume that the Wilson loops are deformed so that the disk Di lies on the inside 
of the Wilson loops passing through the vertex Vi (see figure §). The gluing process can then 
be performed in the following order: first the partition functions over the regions Mj are 
glued along the edges Ei, . . . , E e using ( [4.19|) , then the disks Di are glued into the resulting 
manifold using ( (4.13| ). 

When we begin this gluing process, the partition function over each region Mj is described 
by a sum over covers of Mj with 2 — 2Gj — bj fi-points, as was demonstrated in the previous 
section. Each time we glue together two regions along an edge E, we must apply the gluing 
formula ( [4.19|) . Since some Wilson loop ji passes along E, we must include an extra ki 
copies of U in the left-hand side of this gluing formula (we assume that the edge is oriented 
consistently with 7^). Clearly, this integral will only be non-zero when the number of sheets 
of the cover on the inside of E (corresponding to factors of W) exceeds the number of sheets 
on the outside (corresponding to factors of U) by ki. Note that if the same region lies on 
both sides of the edge E, this condition is never satisfied, and the Wilson loop VEV must be 
0. We described the result of ( |4.19| ) geometrically by observing that this gluing formula was 
equivalent to twisting the boundaries on one side of the edge by an f2 _1 -point, then gluing 
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in all possible ways according to the Wick contraction. We can use this same geometric 
interpretation here; we must only ensure that the f2 _1 -point does not mix edges from the 
Wilson loop with edges on the boundary of the outside region. This is easily done by using 
the f2 _1 -point to twist the edges on the inside region (the factors of W). This is equivalent 
to placing an extra fi _1 -point in the inside region, and accounts for the edge contribution to 
Ij given above. 

After we have glued the regions along all edges Ei of T, it remains to glue in the disks Di. 
Each disk D is associated with a single f2-point. Because we have deformed the Wilson loops 
such that D is on the inside of all loops, the number of sheets in the cover of the boundary 
of D (the number of factors of U) is constant around the boundary. Thus, we may apply 
( |4.13| ), and we find that the disk D is added with no extra twists; the single f2-point from 
D can be associated with the region on the inside of both Wilson loops (in Figure |6|, Mi). 

Thus, we have proven ( |5.2j) . This gives the general formula for the vacuum expectation 
value of an arbitrary product of Wilson loops in a single sector of the theory. The natural 
next problem is to generalize this result to the full, coupled theory. Although the vacuum 
expectation value of a specific Wilson loop in the full theory can be calculated using the 
formulae ( |4.19| ) and ( 4.14 ), we do not yet have such a simple description of the geometry 
of this computation. The difficulties that arise in the coupled theory arise from two related 
phenomena. First, a Wilson loop in the coupled theory can either bound an orientation- 
preserving sheet on the inside, or an orientation-reversing sheet on the outside. Second, 
the extra terms in the functions T- a (U, U'), that arise from the necessity to suppress folds 
that would arise from contracting factors of U and W in the function T cr ([/)Y ' T (U^) , make 
computations significantly more difficult. 

The first place in the analysis where the coupled theory is more complicated is when 
one glues regions together along the edges Ei of Y. If a Wilson loop bounds sheets on both 
sides, it is impossible to avoid having the fi^-point mix the Wilson loop with edges of the 
boundaries. This problem can be avoided by restricting attention to Wilson loops carrying 
the fundamental representation of SU(N) (k = 1). As noted above, the expectation values 
of all Wilson loops with arbitrary labels can be related to such fundamental loops, so this is 
not a significant restriction. With this constraint, each edge of the Wilson loop only bounds 
any given cover on a single side, so the fi _1 -points arising from edges can be distributed 
as in the single sector theory. Note, however, that now the quantities Ij depend upon the 
distribution of sheets in the cover. 
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Figure 7: Intersection point in the coupled theory 



Even though by this means it is possible to understand the gluing along edges simply, 
the final gluing of the disks raises more serious technical difficulties. Consider the disk 
D depicted in Figure [?]. We have broken up the boundary of D into four segments with 
holonomies V, W, X, Y, corresponding to the segments that are contained in the boundaries 
of regions M\, M%, M4. After gluing together these regions, the partition function will 
be a sum of terms whose dependence on V, W, X, Y is described by a general polynomial 
ip l ji(V, W, X, Y), whose transformation properties are indicated by the tensor indices. The 
remaining portions of the Wilson loops passing through this intersection are given by S\ and 
5\ in the limit where the area of the disk D goes to 0. To calculate the effect of gluing in 
the disk, these Wilson loops must be contracted with the indices of ip, and the holonomies 
V, W, X, Y must be taken to 1. 

As an example of the type of situation that can arise in the coupled theory, consider 
the case where a cover of M. in the neighborhood of D has a single orientation-preserving 
cover in region M\ and a single orientation-reversing cover in region M3. In such a case, the 
f2-point usually associated with D cannot be simply placed in one of the adjacent regions, 
since there is not a unique adjacent region containing all the local sheets of the cover. In this 
particular case, after the regions M\, M 2 , M 3 , and M4 have been glued together, the partition 
function will be proportional to V^X^ \. This result follows immediately from ( 4.19Q . To 
compute the contribution of the disk, we compute 



lim 5\5\V)X^ \ = N. 
v,x— >i J 



(5.3) 



This result can be interpreted as indicating that the sheets of opposite orientation are con- 
nected at the vertex with a simple twist, with no additional tubes or extra structure allowed. 
We will compute several examples of Wilson loops with this type of vertex in Section 7. 
We conclude this section with a brief description of how the contribution from a general 
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vertex in the coupled theory can be computed; we do not have a simple geometric description 
of this computation, such as we have described in the single sector theory. We will use the 
notation U = YXWV for the total holonomy around the disk D, and the abbreviation A 
for the product of Wilson loop tensors 5 l i S J k . We will drop the indices in most equations for 
clarity. The most general form for a function if> of the holonomies V, W, X, Y around D is 
given by the functions 

A S £{V,W,X,Y) = T u {U)T T {U^{VU s ) l J {X^U t Y)\ 
B s a f T (V,W,X,Y) = T^TriU^iVWYY^X^U'f ., (5.4) 

where s,t range from — oo to oo, and a, r are arbitrary permutations. If we compute the 
inner product on these functions by contracting indices and integrating, we find that 

JA*A*$ = J dUr a+v (U)r T+p (tf)Tr (U s ~ r )Tr ([/'-«) (5.5) 
J A^BlJ = J dUT a+v (U)T T+p (U^)Tr (U s - r+t ~ u ) (5.6) 
J B%B%? = J dUr a+v (U)r T+p (tf)Tr (U s ~ r )Tr ([/*-«). (5.7) 



These integrals can all be explicitly evaluated using Q4.13Q . 

There is a natural partial ordering defined on these functions. We define (A, B)^ T y 
(A,B) S / T when the number of factors of each term V, W, X, Y, V' , W\ X*, Y* in the first 
function is greater than the number of corresponding terms in the second function. In this 
situation, we say that the first function "dominates" the second. Thus, for example, 

A-^ = {W^X^) i j {WVY)\ y B ^ = {yY)\{XW) k v (5.8) 

where we denote by (•) the trivial permutation on elements. On the other hand, considering 
the functions A ^ = V)(X^) \ and B ^ = (VY)\(WV) k j , we find that neither function 
dominates the other. 

In order to compute the effect of gluing in the disk D when the covering space of Ai \ D 
has a fixed number of sheets in each region M,, and a fixed permutation on the boundary 
of the cover around D, one must use the following general procedure. Associated with the 
boundary of the covering space, there is a particular function ip = A s ^ l T or if) = B s / T defined 
by the permutation on the boundary of the cover. In the same way that the functions 
T- a {U, lr), that provide a natural basis for the Hilbert space in the theory without Wilson 
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loops, were defined by orthonormalizing the functions T a (U)T T (W), we must ort honor malize 
the set of functions A and B, to form a set of functions 



a% = A& + ... (5.9) 
(3% = B s a f T + -.., (5.10) 

where the ellipses indicate subdominant terms, that are orthogonal to all subdominant terms; 
i.e., that satisfy 

/<> f = 0, < T ^ (5.H) 

1^ = 0, 0#>^. (5.12) 

The function associated with the cover of M. \ D will then be the function a or (3 with a 
leading term consistent with the boundary of the cover. To compute the effect of gluing in 
the disk, we can then apply the formulae 

lim Aa s 'l = N 1+K ° +K \ (5.13) 

V,W,X,Y->1 CT ' T v ' 

lim A/3*'* = N 2+K ° +K \ (5.14) 

We illustrate this general formalism with several examples. First, consider the covering 
described above, where Mi has a single orientation-preserving covering sheet and M 3 has an 
orientation- reversing sheet. The function describing this cover is 



a 



.0,0 ,10,0 T H v i k 



(-),(-, = 4S» = l " x '- < 5 ' 15 > 

Computing the effect of gluing in the disk, we have 

lim AaJ'l 1 , n = N. (5.16) 
v,w,x,y^i y>^> 

As mentioned above, this has the effect of gluing together the sheets of the cover with a 
simple twist and no tubes. 

For another example, consider the situation where an orientation-preserving sheet cov- 
ers regions M 1 ,M 2: M 4 and an orientation- reversing sheet covers regions M 2 ,M 3 ,M 4 . The 
function associated with the boundary permutation is (W^ 'X^Y^Y .(WVY) k \ = A^^y Thus, 
we must find the function c^Y)- This function can be computed by writing a sum of all 
subdominant terms with arbitrary coefficients 

a^^A^ + aA^ + bB^+cB^. (5.17) 
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Taking the inner product with the subdominant terms, we have 

J aJ^AjJ/ = 1 + aN 2 + bN + cN = 0, (5.18) 

a-^iB^y = N + aN + bN 2 + c = 0, (5.19) 

J a^iB^y = N + aJV + b + cN 2 = 0. (5.20) 
Thus, a = 1/JV 2 , b = c= -1/JV, so 

-1,1 I- A Q,0 _ i R 0,0 L R -l,l ft 91 i 

"(•),(■) ~ + N^m) ]v (•),(■)• 

Taking the limit and contracting with the remaining Wilson loops, 

HS) = - (5-22) 

Thus, the effect of such a vertex is to join the sheets with a twist, allowing an orientation- 
reversing tube between the sheets, and to introduce an extra factor of —1. We will consider 
an example of a Wilson loop with such a vertex in Section 7; we show there that this result 



is in agreement with an earlier calculation by Kazakov using loop equations 16 



6 Examples of partition functions 

We will now give a variety of examples of calculations in the string theory picture. We will 
primarily perform explicit calculations for the terms corresponding to covering maps with 
small winding number, corresponding to representations SR where S and R are described 
by Young tableaux with a small number of boxes. In this section and the next, we will order 
the terms according to the number of sheets in the covering spaces, rather than according to 
powers of 1/JV. For G > 1, for each power of 1/JV it is only necessary to compute the terms 
corresponding to covering spaces with a finite number of sheets, since g > 1 + n(G — 1). 
We recall from J| that for a manifold Ai of genus G and area A, the free energy 

W(G,\A,N) = In Z{G,XA,N) (6.1) 

describes a string theory identical to that described by Z(G, XA, JV), except that the covering 
spaces (the string world-sheets) are restricted to be connected spaces. It is this connected 
string theory that we will use to calculate the sum over covering maps in the first example 
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below. We can expand the partition function and the free energy explicitly in terms of 

m • j n,i j n,i 

coefficients rj g ' G and oo g G , 

oo 

Z(G,\AN)= £ EE<Ge-^(AA)W 2 ^. (6.2) 

g=—oo n i 

oo 

W(G,AAiV)= £ EE<c^(AA)W 2 - 2 2. (6 . 3) 

9=— oo n j 

We can perform a similar expansion for the partition function and free energy in a single 
sector, 

oo 

Z+(G,\AN) = £ EEC/Ge-^(AA)W 2 - 2 *. (6.4) 

g=— oo n i 

oo 

iy + (G,AA,iV) = J2 EECg^(AA)W 2 - 2 *. (6.5) 

3=— oo n i 

The coemcients £™q when 2(g — 1) = 2n(G — 1) + i correspond to the n-fold orientation- 
preserving covering maps from a connected genus g Riemann surface to M. with % branch 
points. When i — 0, these terms count the number of connected unbranched n-fold covers 
of Ai, where each cover counts as 1/|SV|- The coemcients Q' G similarly correspond to 
the number of orientation-preserving covering maps from a possibly disconnected Riemann 
service to M.. 

• G = 

As a first example, we consider the partition function of the connected theory (|6.1| ) 
on the manifold S 2 . In many ways this is the most complicated case since here there are 
contributions of maps of arbitrarily large winding number even for a fixed power of 1/N. 

In a single sector, the free energy is given by 

W + (0,XA,N)= due-^^^r-, , (6.6) 

Jt.+(s 2 ) \b u \ 

where the covering maps in E + (S' 2 ) are continuous maps from connected spaces to S 2 that 
have exactly two fi-points. We will now calculate the contributions to ( |6.6| ) for n = 1 and 
n = 2. 

When n — 1, clearly there is only one covering space; this cover has a single sheet and 
no singularities. When there is only a single sheet, there can be no branch points and no 
tubes, and the effect of f2-points is restricted to the trivial permutation, so the contribution 
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to jy + (0, XA, N) from maps with n — 1 is given by the trivial single sheeted cover with all 
possible contracted handles. We recover the full contribution by summing over all possible 
locations of handles; 

W+(0,XA,N) = NDi(XA, N) = e"¥ £ ^t N 2 ^ = iW^ + ^, (6.7) 

h 2 

where by D\(A) we denote the n = 1 contribution to the partition function on a disc of 
area A. We can easily verify this expression in QCD2; the exponent is just — (A/2A r )C , 2(n), 
where the Casimir of the fundamental representation (□) is N — 1/N. 

When n — 2, the cover has two sheets. The only possible non-trivial permutation on 
these sheets is the permutation that switches sheets (P); this is the permutation that every 
branch point must give, and is the only non-trivial permutation that may be produced by 
the fi-points. Thus Vt 2 = 1 + P/N, and Q% = (1 + 1/iV 2 ) + 2P/N. The total number of 
permutations P produced by branch points or fi-points must be even, since the covering 
space has no boundary. In addition the sheets may be connected by orientation preserving 
tubes. If there are no branch points and the permutation from each f2-point is trivial, then 
there must be at least one tube, or the covering space would be disconnected. Every covering 
space that has no contracted handles has a symmetry factor of 1/2, since the two sheets are 
identical. Thus, the contribution to the free energy from maps with n = 2 is given by, 



W+(0,XA,N) 



-XA 



1 ^ {\Af N _ 2h 
2Y h\ 



■XA 



E (W^- E (M)V-) (i + ± + (-)(■ 

Y t\ Y ( 2i )- \ N (2i + 1)N 



= e 



-XA 



N 2 ^-- l -XA+\{XAf)+0{l) 



)J-iV 4 

(6.8. 



The subtraction of the iV 4 term is to remove the case of no branchpoints, no tubes and trivial 
f2-points, that is disconnected. It is easily seen that this agrees with QCD 2 by rewriting the 
result as 



W+(0,XA,N)-- 

fN(N + l)\ 2 _xa 



I, /A^(A^-1)\ 2 _ M 



e 2jv 



2 



2 j \ 2 

and recognizing the first term as the contribution of the representation □□ to the partition 
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function on the sphere, the second as the contribution of 0, and the third as the subtraction 
of the disconnected parts. 

We can combine these results to calculate the contributions to the coupled free energy 
W(0, XA, N) from covers with n < 2. The coupled free energy is given by 



The term quadratic in arises from a 2-fold cover of S 2 consisting of a single-sheeted cover 
of each orientation connected by orientation-reversing tubes. The term that is subtracted is 
the disconnected cover of this type without tubes. 

This procedure can be continued to higher winding number maps. A very interesting cal- 
culation would be to calculate the exact leading order contribution (order N 2 ) to W(0, XA, N) 
for arbitrary winding number. Using the methods of || this calculation can be treated by 
discrete orthogonal polynomials; however, so far this has not yielded a closed form solution. 



The next example is that of maps from the torus onto the torus. For such maps there 
can be no branch points, tubes, contracted handles, or nontrivial twists. Thus, we must 
simply count the total number of topologically distinct covering of a torus by another torus. 
If we consider connected maps then we can only have maps of a given orientation, since 
orientation reversing tubes would increase g. Thus W(l, XA) = 2W + (1, XA) + 0(N~ 2 ). 

Consider an n-sheeted cover of the torus. The two cycles of the world sheet torus must 
wind an integral number of times around the two cycles of the target space torus; k times 
around one cycle and q times around the other. Clearly n = kq. To determine how many 
topologically inequivalent maps there are with such windings one can draw a fundamental 
region of the world sheet torus on the lattice associated with the universal covering space of 
the target space torus. In Figure |8| an example is given of a six sheeted cover with windings 
3 and 2. There are many such coverings; for a given value of k they can be labeled by an 
integer /, where the world-sheet torus is defined by the vertices (0, 0), {k, 0), (7, q), (k + I, q) 
on the target space lattice. But the mapping class transformations of the world sheet can 




1 

iV 2 



+0 (e-^) 



(6.10) 



(6.11) 



•g=G=l 
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Figure 8: A 6-fold map of a torus with windings 3 and 2 
transform I — > I + mk. Therefore the total number of inequivalent tori is 



^ = EE 1 = E* = E^ ( 6 - 12 ) 

k\n i=0 k\n q\n " 

where k\n ^ k divides n. The symmetry factor associated with an n-fold cover of this type 
is always n, so the sum of the symmetry factor over all covers is given by 

Ci° = E^ (6-13) 

q\n " 

We can now calculate the leading term in A A) as 

OO 1 OO OO 1 oo 

jim W + (l, XA) = E E -* n = E E -* mq = - E - xm ), (6-14) 

n=l q\n ^ m=l q=l Q in=l 

where x = exp[— XA/2]. Exponentiating the sum of connected maps then gives us the sum 
of all maps including disconnected ones. This should give the leading contribution to the 
QCD partition function on a torus as N — > oo. 

1 

where p(n) is the number of partitions of n. This is easily seen to be identical to the QCD 
calculation, 



lim Z + (1,\A) = H — = v (x)=J2p(n)x n , (6.15) 

™ I X X J nr. 



Z + (1,AA) = EE e ^= E x M+ -(l + 0(h) (6.16) 



n ReY n n 1 >n 2 >- 
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= EKnK (l + O(^)) ■ (6.17) 

This calculation complements the discussion in Q], where we calculated, using arguments 
along the lines of Section 2, the number of inequivalent disconnected maps of a torus onto a 
torus with winding number n (namely p{n).) 

• g = l + n (G-l) 

For our next example, we will compute the coefficients Qq for arbitrary G when g = 
1 + n(G — 1). These coefficients correspond to a sum over all disconnected orientation- 
preserving coverings of the genus G manifold M. without branch points, tubes, contracted 
handles, or nontrivial twists. 

We will compute these coefficients by using the Feynman rules described in section 4 to 
construct the manifold M. out of spheres with 1, 2 and 3 boundary components ("caps", 
"propagators" and "vertices"). Clearly when n — 1, £gG = 1, since there is a single cover 
of any genus Riemann surface with 1 sheet and no singular points. We will consider in 
particular the case n = 2 while presenting an argument that easily generalizes to arbitrary 
n. In order to calculate the sum over double covering spaces of an arbitrary genus surface 
from the Feynman diagram point of view, we will need to know the set of nonsingular double 
covers of a disk, an annulus, and a sphere with 3 boundary components. As in the algebraic 
argument in section 2, in order to count all covers with a factor of l/IS^I, it is simplest to label 
the sheets of the cover and to sum a factor of l/n\ over all distinct labelings. The boundaries 
of a 2- fold cover are associated with elements of the symmetric group S2. We denote these 
elements by ai,<j2, where o\ is the identity element, corresponding to a disconnected 2-fold 
cover of the boundary component, and where 02 is the pairwise exchange corresponding to 
a connected 2-fold cover (see Figure ^) . 

In the Feynman diagram picture, we will associate with a disk of area A a function 
D(a, A) on S n , giving the sum of N n /n\ over all labeled covers of the disk with a boundary 
described by the permutation a. Similarly, an annulus of area A is described by a function 
P(cr, r, A) where a and r are the permutations describing the boundary components of 
covering spaces of the annulus, and a vertex of area A is described by a function V(a, r, p, A). 
In general these functions contain covering maps with arbitrary singularities, and are rather 
complicated. Here, we have restricted to the simpler case where there are no singularities, 
so we can write fairly simple expressions for the functions. In fact, since the only covers of 
the sphere without singularities are given by multiple copies of the trivial 1-fold cover, it is 
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Figure 9: Elements of 5*2 describing covers of a boundary component 



easy to see that in our case, 

D(a,A) = ^5{a) (6.18) 

P(a,r,A) = -tS(<tt) (6.19) 
n\ 

V(a,r,p,A) = -^S(arp). (6.20) 

When we glue together these fundamental objects along boundary loops, we must apply 
equation ( [4.13 ). In terms of the permutations and labels on the boundaries, this means that 
when we glue together an object with boundary a with another object with boundary r, we 
must sum over all possible permutations p describing which labels are identified, and we must 
insert a delta function to enforce the condition that under this relabeling the permutation 
is preserved; i.e., that pcrp^ 1 = r -1 . (Note that we take the inverse of the permutation 
r, since the boundary associated with it is of the opposite orientation from the boundary 
associated with a.) Thus, for instance, we can glue together a disk and a vertex along a 
common boundary to reproduce the function P on an annulus, 



£ V{a, r, p, A)D{s, B)5(g^' 1 p) = P(a, r,A + B). (6.21) 

Similarly we can glue a disc onto the annulus to reproduce the disc, 

£ P(a, r, A)D(s, B)5(q^q- 1 t) = D(cr, A + B), (6.22) 
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T 



Figure 10: T(a, r, A) describes a torus with two boundary components 



It is trivial to check that (|6.21|) and ( |6.22|) are satisfied using (|6.18| ), ( |6.19| ) and (|6.20| ). 
Since in the restricted case we are interested in here, none of the elementary functions are 
dependent on A, we will henceforth drop the A dependence of these functions. In a more 
general treatment, it would be necessary to include this dependence in all of the following 
equations. 

As an intermediate step towards the result on a surface of arbitrary genus, we will find 
it useful to construct the function T(a, r, A) describing a torus with two boundaries. The 
function T can be constructed by gluing together two vertices along two boundary loops, 
and is given by 



T((t,t) 



£ V(a, p, v)V(t, p', t/)*(apa-y W/fo/r V) 
5(Pp- 1 a- l p- 1 apa- 1 r). 



nr 



(6.23) 



The sum over nonsingular covering spaces of a surface of arbitrary genus G can now be 
formed by gluing together G copies of ( |6.23| ), to which we attach caps at the two ends. 
In general, gluing in a disk to a boundary component a has the effect of multiplying the 
function by N n 8(a), just as in ( |6.21| ) and ( |6.22| ), since the factor of 1/n! is canceled by the 
n! possible ways of gluing the labels together. Thus 



c n,o = N n(2G) £ Tfa, ai)n!T(a 1 , a 2 )n! . . . n\T(aa~x, <J\) 



ai,...,a G _! 



G-1 



111 



(6.24) 
(6.25) 



a\,pi,...,aa-i,PG-\ i=l 



where in (|6.24 ) we have used the gluing formula (|4.13 ) and the fact that T(cr, r) is a class 
function on a and r. This result agrees with ( 2.24j ). 
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We will now perform this calculation explicitly for the case n — 2. In this case, the 
functions D and V are given by 



V(<7i,<7i,<7i) = 1 / ((Ti,0- 2 ,(T2) : 



1 



2N 2 ' 



D(a 2 ) = (6.26) 
V(a u a 1 , a 2 ) = V(a 2 , a 2 , a 2 ) = 0, (6.27) 



where V is symmetric in its 3 arguments. The function T describing a torus with two 
boundary components is then given by 



T(a 1 ,a 1 ) = T(cr 2 ,a 2 ) 



T(<j 1 ,<t 2 ) = T(a 2 , <7i) = 0. 



(6.28) 



This function can be viewed as a matrix, < a\T\r >= N 2n T(a, r)y \T a \ \T T \, in the space of 

2 

conjugacy classes in S 2 . The coefficient C2G-1 g * s then gi ven by 



C: 



2,0 

2G-l,G 



--<a l \T G \a l >2\ G ~ 1 =2 2G ~\ 



(6.29) 



a3,0 _ c)(p2G-2\ 1 Q 2G-2 

S3G-2,G — Z l° I + J ' 



>4,0 

MG-3,G 



Similarly, for arbitrary n, we can compute the matrix < <r|T G |r > as a matrix in the 
space of conjugacy classes in S n . We then have, CnG-n+ic =< °~i\T G \o~i > n! " 1 , and we 
can compute the coefficient CnG-n+i g decomposing the identity permutation, \a± >, into 
a linear combination of eigenvectors of T. For n = 3,4, we get 

(6.30) 

2(24 2G " 2 ) + 2(8 2G ~ 2 ) + 12 2G ~ 2 . (6.31) 
For general n we note that the normalized eigenvectors of T are simply given by the class 



(6.32) 
(6.33) 
(6.34) 
(6.35) 



functions Xr( t )\/ \T T \/vn\, with eigenvalues given by -p-. This is because 



N^"£y/\T \\T T \T(a,T) X R(T) 



E 



JWa\t t \ 



nl 



12 



^ 5(/3p-V-V" 1 «P«- 1 r) Xi? (r) 
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The identity has the decomposition, 5(a) = 5(a)J\T a \ = J2r\/\T (7 \xr(' j )^- Therefore, 



c — *=?(s)° M ~(^y <6 - 37) 

These results are equivalent to those given earlier from the algebraic point of view; how- 
ever, this method of calculation gives a better picture of how these covering maps are de- 
scribed geometrically. We see that in the case of the torus, G = 1, we recover again the 
number of possibly disconnected maps of the torus onto the torus with winding number n, 
namely C"i° = Er 1 = p(n). 

We can easily check this result in QCD2, since for these maps we need only the leading 
term in the 1/N expansion of the dimension and the quadratic Casimir, and thus 



W^y" 2t W, (6 .38) 



R 



in complete accord with (|6.37 ). Also, the fact that the characters are the eigenvalues of T 
is clear from the QCD calculation, ( fOj) , that T(cr, r) = J2r ^tj^Xr(°')Xr( t )- 

The terms we have computed here correspond to possibly disconnected orientation- 
preserving covers without singular points. The corresponding terms in the coupled theory 
are given by 

n 

n,0 >m,0 >rt— m,0 ir? qq\ 

VnG-n+l,G ~ 2^ WG-m+l,G' C 3 (n-m)G'-n+m+l,G' {V.6J) 

since each nonsingular covering space can be divided into an orientation-preserving non- 
singular covering space and a nonsingular orientation-reversing covering space, with no 
orientation-reversing tubes connecting the two types of spaces, as such tubes would increase 
the genus. 



7 Examples of Wilson loops 

We will now proceed to calculate the leading terms in the vacuum expectation values of some 
simple Wilson loops. For all the examples we consider here, we will assume that the Wilson 
loop is carrying the integer k = 1, so that the observable we are measuring is the trace of 
the holonomy of the gauge field around the loop taken in the fundamental representation. 
We will first compute each VEV in a single sector of the theory, and then describe how 
it is different in the coupled theory. In general, given a Wilson loop 7 on the sphere, if 
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Figure 1 1 : Wilson loops on the sphere 



the area At of a region Mj is taken to infinity, the computation of (W^) is equivalent to 
computing the expectation value of 7 on the infinite plane. In this limit, the number of 
sheets in the coverings that contribute to the VEV is limited, since the number of sheets 
in the infinite region must be 0. For such a Wilson loop, this allows us to compute the 
complete expectation value as a sum over a finite number of covering maps. The expectation 
values of Wilson loops on the plane have been previously considered by Kazakov and Kostov 
using loop equations derived by Makeenko and Migdal[]l4"|, |I5(| . Using these loop equation 



techniques, Kazakov was able to give a general algorithm for computing the VEV of an 
arbitrary Wilson loop in the plane [TH|. N. Bralic also derived an algorithm for exact loop 



averages on the plane using a non-Abelian form of Stokes theorem[T7|]. In both of these 
works the gauge theory was taken to be U(N). This corresponds to dropping the U(l) term 
in the quadratic Casimir, and effectively removes handles and tubes from the theory, except 
those orientation-reversing tubes produced by fi-points. We compare the results computed 
using the string theory picture with the computations of Kazakov and Bralic, and verify that 
they are the same. 

• G = 0, 7 = 71, A: = 1 

We will first consider the trivial Wilson loop 7 = 71 on the sphere (Figure p]a). The loop 
7 divides the sphere into two regions Mi, M 2 of areas Ai,A 2 . The first step in computing 
the expectation value of this Wilson loop in a single sector of the theory is to assign integers 
Ji, I2 to the two regions, indicating how many fi-points are in each region. In this case, we 
have 

h = h = 1. (7.1) 
We can now compute a set of relations between the numbers rii,n 2 of sheets over the two 
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regions for any fixed cover. We will assume that Mi lies on the inside of 7. Since k — 1, it 
follows that for any covering space n\ = n 2 + 1. The leading term in the expansion of (W 7 )+ 
is therefore proportional to exp(— XAi/2), and corresponds to those covers that have a single 
sheet over Mi and nothing over M 2 . In fact, there is only a single such cover, except for 
possible handles, since there are no nontrivial permutations on a single sheet. Suppressing 
the functional dependence on A and N, the first contribution to (W 7 ) + is given by 



W 1 {A 1 ) = Di(Ai 



e 2 



i^(AA 1 ) /l 



2 h h\ 
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Ne 



(7.2) 



The next set of covering spaces that contribute are those with m — 2,n 2 = 1. By an 
argument practically identical to that leading to (|6.8| ), the contribution from these covering 
spaces is given by 
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\A X 



) 



2- + 2^ 



0{N- 1 ) 



(7.3) 
(7.4) 
(7.5) 



This equation is slightly simpler then ( |6.8|) because here we are working in the space of 
possibly disconnected covers, and there is only one fi-point in the region M\. 

We will now consider the expectation value in the full coupled theory. The relation 
between the numbers of orientation-preserving sheets and the numbers hi of orientation- 
reversing sheets is given by 



Hi - h x = n 2 — h 2 + 1, 



(7.6) 



where rt\ > n 2 and h 2 > h\. The leading terms in an expansion in the number of sheets are 
given by 

(W 7 ) = W,{Ai) + ^1(^2) + W 2 {A U A 2 ) + W 2 (A 2 , AS) 



1 N 2 



D 1 (A 2 + 2A 1 )A\ 
+D 1 (2A 2 + AJAl] + o{e~ x{Al+A2) ] 



(7.7) 



where the last term corresponds to the covers with n\ — h\ — 1 and n 2 = h 2 = 1, connected 
by an arbitrary number of orientation-reversing tubes. Note that the number of ^-points in 
each region is independent of which sector of the theory we are calculating in this example. 
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Finally, we consider the VEV of the trivial Wilson loop when the area A 2 goes to infinity. 
Since the only covers that contribute in this limit are those with n 2 = n 2 = 0, it follows that 
the only relevant covers are exactly those that gave rise to the leading term ( |7.2|) , and 



lim (W~) = WxiAx) = Ne~ — e^. (7.8) 

A 2 ^co 

Here we recognize the exact result of QCD2 for the expectation value of a non-intersecting 
Wilson loop on the infinite plane, (Wr(A)} = N n exp[— XAC 2 (R) /2N], for a loop in the 
fundamental representation where C 2 (n) = N — 1/N. 

. G = 0, 7 = 7s, k = 1 

We will next consider the figure-8 Wilson loop 7 = 7§ on the sphere (Figure |TT|b). This 
loop divides the sphere into 3 regions Mi, M 2 , M 3 of areas Ai,A 2 ,A 3 . This Wilson loop 
is equivalent to a Wilson loop winding twice around a point; as A3 — > 0, the VEV of this 
Wilson loop is equal to the VEV of 71 carrying the integer k = 2 and the permutation 
o 2 . We will assume that M\ lies on the inside of 7, and M 2 lies on the outside. In the 
orientation-preserving sector, the numbers of ^-points in the 3 regions are given by 

/ 1 = / 2 = 1, 7 3 = 0. (7.9) 

The relations between the numbers of sheets in the 3 regions are 

ni = n 3 + 1 = n 2 + 2. (7.10) 

In this sector, the leading term in the expansion of (W 7 )+ is proportional to exp(— \{2A\ + 
A 3 )/2). This term is the only one that survives in the limit A 2 — > 00, and is given by 

\2i+t 



taj^) = Bl(2 A I+ A 3 ).E<M0^iV--.(l-^ Iy j (7.11) 

I AAi AAi AAi 

= -D 1 (2Ai + A^)-e-N r [(N+l)e—fr-(N-l)e-fr] (7.12) 

A(2Ai +A->) r „ n 

= e~ 2 [JV(1 - XAi) + 0(N )] . (7.13) 

The leading terms in this expansion correspond to maps from the disk to S 2 with a single 
branch point in the region Mi arising either as a branch point or from the fi-point in that 
region. The expression ( [7.1 2|) is identical to the result for the planar Wilson loop VEV 



computed by Kazakov in [|l^] and by Bralic in if we neglect the terms arising from the 
different gauge group. 



43 



Figure 12: Map giving leading term in figure 8 VEV 

In the coupled theory, the relations between the numbers of sheets are given by 

Hi - nx = n 3 - h 3 + 1 = n 2 - n 2 + 2, (7-14) 

ni > n 3 > n 2 , h 2 > n 3 > fix. (7-15) 

The first set of covers that contribute are those with n 3 = n 3 = and n\ — 1, n 2 — 1- This is 
also the only set of terms that survive in the limit A 3 — > oo. For these covers, as mentioned 
in in section 5, we must take care with the placement of fi-points. The two edges of the 
graph of 7 contribute f2 _1 -points to regions M\ and M 2 . The set of covers at the vertex 
is exactly that described explicitly in the first example at the end of section 5 ( |5.16|) . The 



analysis there indicated that the effect of the vertex was simply to allow the two sheets of 
opposite orientation to connect with a twist as part of the same sheet. The contributions 
from these covering spaces are thus given by 

lim (W y ) = D 1 (A l + A 2 ). (7.16) 

,43^00 

The leading term in this expansion corresponds to a map from the disk into Mi U M 2 which 



is twisted at the intersection point, and has no other singularities (see Figure |12D. Again, 
this is exactly consistent with the results given by Kazakov and Bralic in [Q, Jl7 . 

Note that in the limit A 3 — > 00 the VEV of this Wilson loop goes to in a single sector, 
since there are no orientation-preserving covering maps with 7 as a boundary and with no 
sheets over M 3 . 

• G = 0, 7 = 72, k = 1 

We now consider the VEV of the pair of interlocking Wilson loops 7 = 72 on the sphere 
(Figure |Tl~|c). In a single sector, the regions Mi, M 2 , M 3 , M4 with areas Ai, A 2 , A 3 , A4 have 
the quantities of f2-points 

h = I 2 = 0, I 3 = h = l. (7.17) 
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Assuming that region M 3 is inside of both curves, the numbers of sheets in each region satisfy 

n 3 = m + 1 = n 2 + 1 = n A + 2. (7.18) 

The term corresponding to the covers with n 3 = 2 is the only term in the coupled theory 
that survives in the limit A 4 — > oo, and is given by 



lim (W 7 ) 
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(7.19) 

(7.20) 
(7.21) 



in agreement with the calculation of Bralic [17 



In the coupled theory, we can enumerate the covers that contribute in the limit A 2 — > oo. 
There are two types of covers that are of interest, each with n 3 — l,h± — 1; one class of 
covers has ri\ — n\ — 0, and the other class has % = hi — 1. The first class of maps has two 
vertex points with twists described by ( |5.16| ), and only has handles as possible singularities. 
The contribution from this class of maps is given by 

1 



N 



DtiAs + A^). 



(7.22) 



The leading term here corresponds to a map from the annulus onto M 3 U M4 with twists 
at both intersection points. The second class of maps has fi-points distributed according to 
the distribution of sheets by the same rules as in a single sector. The numbers of fi-points 
for such covering maps are 



J 1 = / 2 = l, I 3 
The contribution from maps of this type is 



0. 



D 1 (A 1 + A 3 ) Dl (Ai + 40(1 " ^) E ( -^N-*. 



(7.23) 



(7.24) 



The leading term in this contribution arises from a disconnected pair of sheets; an orientation- 
preserving sheet over Mi and M 3 , and an orientation- reversing sheet over M 2 and M4. The 
total VEV of the interlocked loops in the limit A 2 —>■ 00 is thus given by 



lim (W 7 ) = -D l {A 3 + A A ) + ND 1 {2A 1 + A 3 + A A ){l-— )e 
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(7.25) 
(7.26) 
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Figure 13: Another Wilson loop, ^ x 



Neglecting the extra U(l) terms, this is in agreement with Kazakov's results in [16| . 



G = 0, 7 = 7 X , k = 1 



We will consider one more Wilson loop on the sphere, the loop 7 = 7 X shown in Figure |T3 
We will only consider the VEV of this Wilson loop in the planar limit as A§ — > oo. In 
this limit, there are no orientation-preserving covering maps; however, there are 4 classes 
of coverings which contribute to the VEV in the full theory. In all the relevant cases, 
the coverings of Mi and M4 consist of a single orientation-preserving sheet and a single 
orientation- reversing sheet, respectively. The numbers of sheets in regions 2 and 3 satisfy 
n 2 = n 2 < 1, n 3 = n 3 < 1. The four possible cases are described by taking (n 2 ,n 3 ) = 
(0,0), (0,1), (1,0), (1,1). 

In the first case, (712,713) = (0,0), all three vertices are of the type described by ( 5.16f) . 
Only handle singularities are allowed, so the contribution from this case to the VEV is given 
by 



1 



D 1 {A l + A 4 



(7.27) 



where the leading term 1/N arises from a map from a torus with a single boundary component 
onto regions Mi, M4 with twists at all vertices. 

In the cases (712,713) = (0,1), (712,713) = (1,0), one of the two vertices is of the type 
described by (|5.16| ). The other two vertices have fi-points associated with an adjacent 
region with two sheets (M 3 ,M 2 respectively). The contributions from these two classes of 
maps are 
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Figure 14: Wilson loops on a torus 



respectively. 

Finally, we consider the case (ri2,n 3 ) = (1, 1). In this case, the fi-points from the outer 
vertices can be associated with regions M 2 , M 3 . The central vertex, however, is of the type 
described by (|5.22p , and carries a factor of — JV(1 — 1/iV 2 ). The contribution from this class 
of coverings is thus given by 

- DMi + 2^ 2 + 2A 3 + A A ){1 - ±) £ ( ~ A(A l, + y43))< iV- 2? . (7.30) 

The total VEV of 7 in the limit — > 00 is thus given by 

1 1 XA 3 

Km <W 7 ) = -,D 1 (A 1 + A 4 ) + D 1 (A 1 + 2A 3 + A 4 )(l-—)e-^ 

1 XA 2 

+D 1 (A 1 + 2A 2 + A i )(l-—)e-^ (7.31) 

-D 1 {A 1 + 2A 2 + 2A 3 + A 4 ){1 - — )e ^ 

= N+^±^ + 0(N-% (7.32) 



This agrees again with Kazakov's results [J6] when U(l) terms are neglected 



• G = 1, 7 = 7a U 7 a ', k = 1 

Finally, we will consider an interesting Wilson loop on the torus. If we consider a single 
Wilson loop 7a on the torus that is homologically nontrivial (see Figure |14]) , clearly the VEV 
of that Wilson loop must be 0, since the number of sheets of any cover must differ by 1 across 
the loop, and the same region is on both sides of the loop. The partition function on the 
torus is physically equivalent to the finite temperature partition function in flat space. In the 
finite temperature case we would regard the length of one cycle as the spatial extent of the 
world and the other as 1/(3, where (3 = k ■ Temperature. The loop can be thought of as the 
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Polyakov loop, which is the order parameter for the finite temperature phase transition. The 
fact that it always vanishes simply means that in QCD2 there is no deconfinement transition, 
no matter how large the temperature is. 

On the other hand, if we consider a Wilson loop composed of two disjoint Wilson loops 
7 = 7 a U 7 a / the VEV can be nontrivial as long as the loops j a and j a i are inverses in 
homology. If the regions into which the torus is divided are M ± , M 2 then the leading terms 
in the coupled theory are given by 

m = -jy(D(Ai) + D(A 2 )) + ^(e-^^ 21 ), (7.33) 

where the leading terms are given by maps from the annulus into one of the two regions 
bounded by 7. The structure of this VEV can be used to analyze the spectrum of heavy 
quark mesons in the theory. 



8 Dynamical quarks 

So far we have described pure QCD2, including an arbitrary number of Wilson loops, in 
terms of a geometrical sum of maps-a string theory. This allows us to discuss infinitely 
heavy quarks in terms of a simple open string theory. More interesting is to consider the 
theory with dynamical quarks. This should be describable in terms of an open string theory 
with dynamical boundaries. 

In order to relate the full theory to a string theory start with the partition function 
for QCD with, for simplicity, a single Dirac fermion in the fundamental representation of 
SU(N), 

Z = J vmVA^ d2x[ ^^- A ^- m ^-^ F " F ^. (8.1) 
Integrating out the quarks one is left with 

Z = j VA ^ ^[^^l+^MT^-A^-m] ^ ^ 

One can then rewrite the logarithm of the fermion determinant in terms of a sum over 
paths using standard techniques. One expresses the determinant as an integral over proper 
time (T) of the exponential of the Hamiltonian H = 7^-D^ — m, where _D M is the covariant 
derivative in the background gauge field. The usual Hamiltonian path integral representation 
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follows, 

S^{A) = Trln^LL-m] = Tr / ^nrD,- m ) ^ 

Jo T 

= [°°^L<[ vx*(t) I vM)ti p{ e -*£(p^-r P »+rA,+ m )dt^ , 8 4 n 

JO T Jx^(0)=x^{T) J 

where the P denotes path ordering of the Dirac matrices as well as of the gauge field (A M ), 
which is a matrix in the fundamental representation. After a shift (p^ — > p^ + A^), we have, 

S 9 (A) = r ^ / Drr^WJA) / Pp"(t)tr p{ e -*/ r ^*M-7"i'M-Hn)*} > ( 8 .5) 

JO T Jxf(0)=x»(T) J 

where VK X (A) = TrPexp § dx^A^x.) is the Wilson loop associated with the quark path. 

This approach was studied by Strominger in 1981 ]2D|]. He showed that in two dimensions 
the path integral over the momentum p^ can be easily evaluated, and that it simply yields a 
factor of (— l) Ux exp(-imT) , where uo x is the winding number of the loop, namely the number 
of 2tc rotations the quark makes around the closed path. Thus, following Strominger, we see 
that the QCD 2 partition function can be written as 

Z = ?Sg {ff i (0) ^ m ^(-D-e— •} <jj[«W» («.«) 

We see that the partition function can be written as a weighted sum over closed quark 
paths, times the expectation value of the Wilson loops in the fundamental representation for 
each path. The latter term can be expressed, following this paper, as a sum of open string 
maps. (There is, of course, always the trivial term with no quarks, which corresponds to 
closed string maps). We therefore can regard the complete partition function as being given 
by an open plus a closed string theory, whose boundaries are dynamical. 

If we could find the world sheet string Lagrangian, C s , that describes the set of maps 
derived in this paper, we could rewrite the QCD partition function completely in terms 
of this string theory; one of the novel features of this theory would be the fact that the 
boundaries of the open string have dynamics of their own. 

A challenge for this approach to QCD is to rederive the meson spectrum calculated 
by perturbation theory techniques in the large iV limit by 't Hooft [18], [19]. The meson 
spectrum is calculated by finding the poles in correlators of quark bilinears. These too have 
an obvious representation as sums over quark paths, 

(M(x)M(y)) = / dT <f Vx l \- 1 e~ imT (W xy (A) ) , (8.7) 
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where the sum is over all loops that pass through both x and y in proper time T and, since 



iV — > oo, we drop all other quark loops. Strominger [20], as well as Bars and Hanson [21 



argued that this will reproduce the 't Hooft spectrum. The argument was that in the infinite 
momentum frame quarks cannot backtrack. Thus the quark loops are simple and yield an 
area law corresponding to a linear potential. This produces the 't Hooft spectrum. However 
this is not really a string argument. It remains a challenge to derive the 't Hooft spectrum 
using the above, manifestly gauge and Lorentz invariant, formula for the meson correlator, 
where one inserts the large N expressions for the Wilson loops. This is the procedure that 
one would follow to calculate the meson spectrum in the four dimensional string theory of 
QCD, once the theory has been constructed. 



9 Conclusions 

The primary conclusion of this paper and of our previous work is that two-dimensional 
QCD is equivalent to a string theory. We have shown that the partition function and the 
expectation values of Wilson loops on arbitrary space-time manifolds can be derived in terms 
of a sum of maps of a two-dimensional world sheet. We have given the precise set of rules 
that determine the nature of the maps and the weights that appear in their sum. These rules 
define the QCD 2 string theory. However, we still do not know a path integral formulation 
that would produce this string theory. In some ways our definition of the QCD string theory 
as a sum of maps is more explicit than a specification of the string Lagrangian. If one 
possessed a string Lagrangian, one would then be faced with the problem of how to perform 
the path integral to calculate physical observables. Indeed, one would be happy to prove that 
the path integral was equivalent to a simple set of maps with well defined weights. However, 
if explicit calculations were our goal, we might as well stick with QCD in its field theoretic 
formulation, where the calculations are even simpler. Our goals are different. They are first, 
to verify that in the simplest of cases QCD can be described by a string theory, and then to 
continue the two-dimensional string theory to four dimensions. 

We have succeeded in the first goal-QCD 2 is describable by a string theory. However, 
the present formulation of the theory does not allow us to continue to higher dimension. 
The rules for constructing the maps that we have presented are inherently two-dimensional 
and do not have a straightforward extension to higher dimensions. The most important 
feature of the maps is that they exclude all finite folds. This feature of the string theory, 
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we believe, is responsible for the absence of all particles in the closed string sector and for 
the simplicity of the resulting maps. In higher dimensions, however, folds can be removed 
by an arbitrarily small perturbation of the string map, and are presumably irrelevant to the 
theory. Possibly the dynamics of the QCD string that eliminates folds in two dimensions 
suppresses maps with extrinsic curvature in higher dimensions. We conjecture that this 
feature is responsible for the absence of the tachyon, the dilaton and the graviton. But it 
is hard to guess the appropriate formulation of three or four dimensional string theory with 
our present understanding. It seems that a necessary intermediate step is the construction 
of the first quantized string field theory that yields our maps. 

In constructing the QCD 2 Lagrangian we should be guided by the properties of the maps 
that we have discovered. The weight of our maps is the exponential of the area, suggesting 
that the string action contains the Nambu-Goto term. Perhaps the most important other 
feature of the maps is the suppression of folds of finite size. This suggests that the string 
action contain terms that suppress maps with extrinsic curvature. Here we might try to draw 
some lessons from the recent numerical simulations of higher dimensional string theories. 
Other significant clues are the minus signs associated with branchpoints and with orientation 
reversing tubes. This suggests that the string theory be formulated with some kind of 
fermionic variables in addition to the bosonic string coordinates. Finally, the Q points that 
occur on target space manifolds of genus not equal to one and when Wilson loops are present 
should provide strong constraints on the string Lagrangian. The fact that the number of 
f2-points is equal to the Euler characteristic of the surface is an indication that these objects 
are related to global structures on the manifold. 

In addition to constructing the string action there remains much interesting work to be 
done in two dimensions. As we discussed above, it would be very instructive to reproduce 
the meson spectrum of QCD 2 (with quarks) by stringy quarks. It would also be instructive 
to reproduce the spectrum of baryons, which should be treated as solitons in the string 
theory p2f. 

A Generalized Frobenius relations 

In this appendix we we generalize the well known Frobenius relations (|1.6| ) to the case of the 
composite representations SR. First let us establish some notations. A conjugacy class of 
permutations in the symmetric group S n on n objects is determined by the number of cycles 
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of each length in a representative permutation; all permutations in a conjugacy class have 
the same set of cycle lengths. For a given permutation a £ S n , we denote the total number 
of cycles in the permutation by K a . Given a permutation a with cycles of length k\, . . . , kx a , 
we denote the conjugacy class of a by T a . We will identify the conjugacy class T a with the 
associated set of cycle lengths {ki, . . . , k Ka }. Thus, we can apply the set theoretic operations 
U, fl, C to conjugacy classes. We will denote by the number of cycles in a of length k. A 
standard notation for a permutation is o = [l ai . . . i ai . . . n ™], where o\ + lo-i + . . . na n = n. 
We denote the order of the conjugacy class of o by \T a \, and the number of elements of S n 
that commute with a by 

n 

C a =n\/\T a \ = \[i^a l \. (A.l) 

i=l 

We will abuse notation slightly by sometimes using conjugacy classes in place of permuta- 
tions, where an equation depends only on the conjugacy class of a permutation. 
The standard Frobenius relations are 

Xr(U) = E^#^)> (A.2) 
T.(C/) = E Xr(v)Xr(U), (A.3) 



where we recall that 



T CT (C/) = ri(TrC/ fei )- (A.4) 

i=i 



We wish to derive a more general set of relations 

T fff {U,tf) = Y,Xr(°)Xs(t)xsr(U). (A.5) 



R,S 



We will take these equations to define the class functions T fa (U, W). Clearly, for any a, t the 
function T fr7 (U, W) can be written as a sum of terms proportional to products of the form 
T <r /(Z7)T r /(C/T), with a leading term of T cr (?7)T T (L r ^). From (|A.5|) and the orthonormality 
of the characters, / dUxsR(U)xs>R>(U^) = 5^r>5s,s', it follows that 

J dUT fu (U, rf)r ¥a ,{U, U^) = St^tJt^CvCt. (A.6) 

Thus, in order to construct the functions T fa (U, U<), it will suffice to orthonormalize the set 
of functions T a (U)T T (W). 
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We claim that in fact 



Tr*{u,rt) = E E (-i) Kv c v r a \ v {u)r Av {tf), (aj) 

v€.T a v'CT T ,v&v' 

= r a (U)T T (tf) + ■ ■ ■ (A.8) 

where v and v' are summed over all subsets of the sets {hi, . . . , kjc^} and {k[, . . . , k' K } that 
define T a , T T . Thus o \ v refers to the class of permutations whose cycles have lengths 
belonging to the set {ki, . . . , k^} minus the set v. We will take ( |A.7| ) as the definition of 
T fa (U, W), and prove that ( |A.6| ) is satisfied. 

Every permutation a can be rewritten as a product of permutations a® all of whose 
cycles are of length I. Formally, we write a = JJa^, where = [l ai ]- The functions K a 
and C a , defined above, clearly satisfy 

K a = E^xW (A.9) 
i 

a = LK«>. (a. 10) 

The functions can be written as T CT = Hi T^o- Similarly, if v C T CT , then the set o \ v 
can also be decomposed as a \ v = Y\i(a \ vp l > = Y\i(cr^ \ v">). 
From the Frobenius relations, we know that 

/ dUT a {U)T T {rf) = 5 Ta , TT C a = 11^(0,^)^(0 = II / dUtfMUfiTMu}). (A.ll) 
J i i 

In other words, in any group integration over products of traces of U, U\ the product over 
cycles of different lengths can be taken outside the integral. 

We therefore expect that T fa (U, W) can also be written as a product over cycles of equal 
length, namely 

r**(U,rt) = II^co {U,rf). (A.12) 
I 

The Ansatz, (|A.7|), is equivalent to the assertion that 



min (ui,ti) / \ / \ 

T^,„(CC/ , )= E Vl 1' JC-DVMCftf) ""XT- (A.13) 



fc=0 

It is a consequence of ( |A.llj ) that 



J dUT fa (U, tf)T f , a ,(U, U ] ) = Wj dUft^iUu u})T^ a(l)l {U h Uj). (A.14) 
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Therefore, our new basis will be orthogonal if we can prove that the T-^ q)(U, Ifi) are 
orthogonal. Assume then, that we have permutations a, r, a', r' containing s, t, s', t' cycles of 
length I. Without loss of generality, we can assume that s + t > s' + t', and s > t. In order 
to prove ( |A.6| ) for these permutations, it will suffice to prove that 



J dur frT (u,tf)r a ,(u)r T ,(tf) = 8 s , t> 5 s ,, t i s+t s\ti 



(A.15) 



It is clear from counting factors of U and W that the integral on the left of ( A.15|) is unless 
s + s' = t + t'. Thus, if we define r = s — t, we have t' = s' + r < s, s' < t. We can compute 
( |A.15| ) directly from the definition ( |A.7|) , 



durra{u,tf)r a ,{u)r T ,{tf) 
{ v 

' (-l)Tz! 




i+S—l, 



s + s- i) 



t 



E 



s\t\{s + s 1 - i)\{-l)T +s ' 



l=0 (s-i)\i\(t-i) 
.1 d s ' 



l s+s ' — \ x=1 s\x r+s \x - 1Y = l s+s '6 t , s ,s\t\, 



dx 



(A.16) 

(A.17) 
(A.18) 



where in ( A.16 ) the sum over i runs over the sets v that contain i cycles of length /, chosen 
in (^fj different ways. Thus, we have proven the assertion ( A.15|) . It follows that (|A.6|) holds 
for all permutations, and thus that ( |A.7| ) correctly defines the functions for the generalized 
Frobenius relations. 

We can also invert this relation and express the products T a /(U)T r i (W) in terms of the 
T fcr (U, W). Remarkably, the inverse formula has the same form (except for the absence of 
the (-1)^ factor), 



T CT (C/)T r (C/t) = £ £ C v T— v a> (U, f/t), 



(A.19) 



This can be proved by using the inverse for the terms with cycles of equal length, 

min (at, ti) 



fc=0 



W\[l k ] aW\[l k 



(U, c/t) 



We give some examples of this orthonormal basis: 
T W[1] ([/,C/t) = Tr(ET) Tr(C/t) - 1 



(A.20) 



(A.21) 
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T W][llt2l] (U,U^) = Tr(f/ 2 )Tr(f/)Tr(f/t)3 - 3Tr(£/ 2 )Tr(f/t) 2 (A.22) 
T min] (U,lP) =Tr(U) n Tr(tf) n +J2(i) {-l) k k\Ti{U) n - k Tr(tf) n ~ k (A.23) 
^W^) = Tr([T) Tr([/t«) - n. (A.24) 



A direct result of (|A.7 ) is a useful relation for the dimensions of composite representations, 



dimSR = Y, XR{a ] X f T) E E (-l)^aiV^iV^. (A.25) 



Alternatively, if we use the product form, 



dim SR = E Ma ] X f T) N K ^UK^M^ (A.26) 



where 



^w-b-i)^(:)(:)^=(i-^)vi^. (a^7) 

These formulas are appropriate for a 1/N expansion of the dimensions. 
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